Elle fut construite dans les années 1860, au cours des dernières décennies de la domination ottomane, lorsque la communauté orthodoxe de la ville fut autorisée à élever une grande nouvelle église. Les plans mêlent éléments byzantins et baroques : un plan en croix à cinq coupoles et un haut clocher au-dessus de l'entrée.
À l'intérieur, une iconostase richement sculptée et dorée porte des icônes, dont plusieurs offertes par la Russie. La cathédrale est toujours une église paroissiale en activité : des offices peuvent donc avoir lieu pendant votre visite.
Elle se dresse dans un petit parc juste à côté de Ferhadija, près de la place de la Libération, avec la cathédrale catholique et la mosquée Gazi Husrev-beg à quelques pas, ce qui permet facilement de voir les principaux lieux de culte de trois religions en une seule promenade.
