Sie wurde in den 1860er-Jahren erbaut, in den letzten Jahrzehnten der osmanischen Herrschaft, als der orthodoxen Gemeinde der Stadt der Bau einer großen neuen Kirche gestattet wurde. Der Entwurf verbindet byzantinische und barocke Elemente: ein kreuzförmiger Grundriss mit fünf Kuppeln und ein hoher Glockenturm über dem Eingang.
Im Inneren trägt eine reich geschnitzte und vergoldete Ikonostase Ikonen, von denen mehrere Geschenke aus Russland sind. Die Kathedrale ist noch immer eine aktive Pfarrkirche, sodass während eines Besuchs Gottesdienste stattfinden können.
Sie steht in einem kleinen Park direkt neben der Ferhadija nahe dem Platz der Befreiung; die katholische Kathedrale und die Gazi-Husrev-Beg-Moschee sind nur einen kurzen Spaziergang entfernt, sodass sich die wichtigsten Gotteshäuser dreier Religionen bequem bei einem Rundgang besichtigen lassen.
