Deze kathedraal behoort tot één van de belangrijkste kerken van de stad en werd gebouwd op de plaats waar zich voorheen een 10de-eeuwse kerk bevond.
De relikwieën van de Servische koning Stefan Milutin (1282-1321) werden rond 1460 naar Bulgarije vervoerd en mits enkele onderbrekingen bewaard in deze kathedraal vanaf het moment dat het de bisschoppelijke zetel werd in de 18de eeuw. In de late 19de en vroege 20ste eeuw kreeg de kathedraal ook een andere naam (Heilige Koning).
Het voormalige gebouw werd gesloopt om in 1856 plaats te maken voor een grotere en meer indrukwekkende kathedraal van 35,5 op 19 meter. Â De bouwwerken werden echter pas in 1863 afgerond omwille van de aardbeving van 1858. Â De kathedraal werd officieel ingewijd op 11 mei 1867 in aanwezigheid van 20.000 mensen. Â In 1879 werd een nieuw belfort opgericht met acht klokken, een geschenk van de Russische Knyzaz (prins) Dondukov-Korsakov. Â In 1898 werd de kathedraal gerenoveerd en werden nieuwe koepels toegevoegd.
In 1925 werd de kathedraal verwoest toen communisten een bomaanslag pleegden tijdens een door Tsaar Boris III en zijn familie bezochte begrafenis. Â De galerijen aan de noordzijde en de vergulde iconostase bleven wel bewaard. Â Na de aanval werd de kathedraal hersteld naar zijn huidige moderne uitstraling tussen 1927 en 1933 met een afmeting van 30 meter lang, 15,5 meter breed en met een centrale koepel die het gebouw 31 meter hoog maakt.
De muurschilderingen in de kathedraal werden uitgevoerd door een team geleid door Nikolay Rostovtsev tussen 1971 en 1973.
De vloer werd gerenoveerd en in 2000 werd de gevel grondig gereinigd.  In 2002 werd een systeem geïnstalleerd waardoor de elf klokken automatisch kunnen luiden.  De elf klokken omvatten de acht klokken van Knyaz Dondukov-Korsakov, twee uit Servië en één uit Bulgarije zelf.
(Op de fotopagina kunt u nog andere foto’s bekijken van Bulgarije)
