Se construyó en la década de 1860, en las últimas décadas del dominio otomano, cuando se permitió a la comunidad ortodoxa de la ciudad levantar una gran iglesia nueva. El diseño mezcla elementos bizantinos y barrocos: planta de cruz con cinco cúpulas y un alto campanario sobre la entrada.
Dentro, un iconostasio ricamente tallado y dorado alberga iconos, varios de ellos regalos de Rusia. La catedral sigue siendo una iglesia parroquial en activo, así que puede que haya oficios durante la visita.
Se encuentra en un pequeño parque junto a Ferhadija, cerca de la plaza de la Liberación, con la catedral católica y la mezquita de Gazi Husrev-beg a un corto paseo, lo que permite ver los principales templos de tres confesiones en un solo paseo.
