Stolna je ovo crkva Vrhbosanske nadbiskupije, a posvećena je Srcu Isusovom. Blagoslovljena je davne 1889. godine i od tada je centrom duhovnog života katolika u Sarajevu.
Gradnju je inicirao nadbiskup Josip Stadler, koji je 1882. godine počeo tražiti pogodno mjesto za katedralu, koja se počela graditi već 1884. godine. Katedralu je posvetio mostarsko-duvanjski biskup Paškal Buconjić 14. rujna 1889. godine.
Katedrala je izvedena u stilu rane gotike, a arhitekt Josip Vancaš poveo se za crkvom Notre Dame u Dijonu, izabravši tako najmarkantniji spomenik rane burgundske gotike.
