Prawosławna katedra została zbudowana w centrum miasta po zakończeniu wojny rosyjsko-tureckiej i odzyskaniu przez Bułgarię niepodległości. Mimo że została konsekrowana już w 1886 r., jej budowa trwała aż do połowy XX w. Jest to największa świątynia w Warnie i trzecia pod względem wielkości katedra w kraju.
W katedrze znajduje się zbiór 50 niewielkich ikon oraz 3 duże wizerunki świętych, które zostały przekazane świątyni jako dar od rosyjskiego cara Mikołaja II. Można tu również obejrzeć witraże przedstawiające św. Cyryla i Metodego oraz św. Klemensa i Angelariusza Ochrydzkich. Wykonano je w latach 60. XX w.
W cerkwi znajduje się tron hierarchy, wykonany w 1897 r. przez rzeźbiarza Nico Mavrodiego. Podczas zwiedzania warto także zwrócić uwagę na ikonostat, rzeźbioną ambonę oraz posadzkę wyłożoną wielobarwnymi płytkami.