Fu costruita negli anni Sessanta dell'Ottocento, negli ultimi decenni del dominio ottomano, quando alla comunità ortodossa della città fu permesso di erigere una nuova grande chiesa. Il progetto mescola elementi bizantini e barocchi: una pianta a croce con cinque cupole e un alto campanile sopra l'ingresso.
All'interno, un'iconostasi riccamente intagliata e dorata custodisce icone, diverse delle quali donate dalla Russia. La cattedrale è ancora una chiesa parrocchiale attiva, quindi durante la visita potrebbero essere in corso delle funzioni.
Sorge in un piccolo parco appena fuori da Ferhadija, vicino a piazza della Liberazione, con la cattedrale cattolica e la Moschea di Gazi Husrev-beg a breve distanza a piedi, il che permette di vedere i principali luoghi di culto di tre fedi in un'unica passeggiata.
