Jumalaema uinumise katedraal asub Varnas südames ja on saanud üheks linna vaatamisväärsuseks. See on Varnas suurim tempel ja riigi suuruselt kolmas katedraal. See asub "Püha Kirill ja Püha Metodioos" väljakul, mis on merepealinna tippnähtus.
Esimese kivi templi ehitamiseks pani 1880. aastal paika Battenbergi vürst Aleksander I (1857 - 1893). Pärast pühitsemist vabastas vürst kõik vangid Varna vanglast, kellest oli jäänud kolm kuud karistust. Nimi, mis valiti, Püha Ema taevaminek, oli Bulgaaria heategija ja vürsti tädi Vene keisrinna Maria Alexanrovna mälestuseks.
Vundamenti rajati Odessuse arhitekti Maasi projekti järgi ja hoone ise on ehitatud linnaarhitekt P. Kupka projekti järgi. Ehituse rahastamine tugines peamiselt annetajatele. Lisaks korraldati loterii, mille käigus müüdi 150 000 piletit hinnaga 2 BGN iga pileti kohta, kuna pileteid müüdi nii riigis kui ka välismaal.
Ehituse ajal töötasid ehitajad Peterburi Peterhofi templi eeskujul, kasutades kohalikke materjale. Katuseosa ja kupplid olid kaetud vaskplekiga. Templi ehitamine toimus 1885. aasta oktoobri alguses. Templi täielikku kaunistamist alustati 1949. aastal ja 1960. aastatel tehti suurte, väljakule vaatavate akende vitraažid. Katedraalis on 50 väikest ikooni ja 3 suurt pühakujutist, mis kingiti templile Vene tsaar Nikolai II poolt. Samuti saab vaadata pühade Cyrillus ja Methodiuse ning Ohridi püha Clemens ja Angelarius'i kujutavaid vitraažaknaid. Need on valmistatud 1960ndatel aastatel. Ajavahemikul 1999-2002 ehitati templis ventilatsioonisüsteem ja renoveeriti seinamaalingud. 2001. aastal paigaldati valla vahenditest katedraali unikaalne välisvalgustus, mis rõhutab hoone ilu öösel. 2002. aastal lõpetati katedraali kupplite renoveerimine. Kogu katusekonstruktsioon on rikastatud kullal ja hõbedal põhinevate materjalidega.