Fu costruita tra il 1884 e il 1889, all'inizio del periodo austro-ungarico, su progetto dell'architetto Josip Vancaš. Lo stile è neogotico con tocchi romanici: due campanili quadrati, un grande rosone sopra il portale principale e una facciata in pietra che spicca tra gli edifici cittadini circostanti.
All'interno, la navata è decorata con vetrate e pareti dipinte. Davanti alla cattedrale si trova una statua di papa Giovanni Paolo II, che visitò Sarajevo nel 1997, e poco lontano, sul marciapiede, c'è una delle cicatrici di granata riempite di resina rossa note come Rose di Sarajevo, un ricordo dell'assedio degli anni Novanta.
La cattedrale si trova su Ferhadija, la principale via pedonale che collega la Baščaršija con il centro austro-ungarico, quindi la maggior parte delle passeggiate tra la parte vecchia e quella nuova della città ci passa proprio davanti.
