Elle fut construite entre 1884 et 1889, au début de la période austro-hongroise, sur les plans de l'architecte Josip Vancaš. Le style est néogothique avec des touches romanes : deux clochers carrés, une grande rosace au-dessus du portail principal et une façade de pierre qui se détache parmi les bâtiments alentour.
À l'intérieur, la nef est ornée de vitraux et de murs peints. Devant la cathédrale se dresse une statue du pape Jean-Paul II, venu à Sarajevo en 1997, et tout près, sur le trottoir, se trouve l'une des cicatrices d'obus remplies de résine rouge appelées roses de Sarajevo, souvenir du siège des années 1990.
La cathédrale se trouve sur Ferhadija, la principale rue piétonne reliant Baščaršija au centre austro-hongrois : la plupart des promenades entre les quartiers anciens et modernes passent donc juste devant.
