Sie wurde zwischen 1884 und 1889, zu Beginn der österreichisch-ungarischen Zeit, nach Plänen des Architekten Josip Vancaš erbaut. Der Stil ist neugotisch mit romanischen Anklängen: zwei quadratische Glockentürme, eine große Fensterrose über dem Hauptportal und eine Steinfassade, die sich von den umliegenden Stadtgebäuden abhebt.
Im Inneren ist das Kirchenschiff mit Buntglasfenstern und bemalten Wänden geschmückt. Vor der Kathedrale steht eine Statue von Papst Johannes Paul II., der Sarajevo 1997 besuchte, und in der Nähe befindet sich auf dem Gehweg eine der rot ausgefüllten Granateneinschlagstellen, bekannt als Rosen von Sarajevo – eine Erinnerung an die Belagerung in den 1990er-Jahren.
Die Kathedrale liegt an der Ferhadija, der Hauptfußgängerstraße zwischen der Baščaršija und dem österreichisch-ungarischen Zentrum, sodass die meisten Spaziergänge zwischen Alt- und Neustadt direkt an ihr vorbeiführen.
