Katedrala "Marijinega rojstva" se nahaja v središču Varne in je postala ena od znamenitosti mesta. Je največji tempelj v Varni in tretja največja katedrala v državi. Nahaja se na trgu "Svetega Cirila in Metoda" v samem središču in je glavna znamenitost morske prestolnice.
Prvi kamen ob gradnji templja je leta 1880 položil knez Aleksander I. Battenberški (1857-1893). Po posvetitvi je knez pomilostil vse zapornike iz varnskega zapora, ki jim je do konca kazni ostalo še tri mesece. Izbrano ime, Marijino vnebovzetje, je bilo v spomin na rusko carico Marijo Aleksandrovno, dobrotnico Bolgarije in prinčevo teto.
Temelji so bili postavljeni po projektu odeskega arhitekta Maasa, sama stavba pa je zgrajena po projektu občinskega arhitekta P. Kupke. Pri financiranju gradnje so se zanašali predvsem na donatorje. Poleg tega je bila izvedena loterija s 150 000 srečkami po 2 BGN, saj so se srečke prodajale v državi in tujini.
Med samo gradnjo so gradbeniki delali po vzoru Peterhofskega templja v Sankt Peterburgu, pri čemer so uporabljali lokalne materiale. Strešni del in kupole so bile pokrite z bakreno pločevino. Gradnja templja se je začela v začetku oktobra 1885. Celotna dekoracija templja se je začela leta 1949, v šestdesetih letih 20. stoletja pa so bili izdelani vitraži velikih oken, ki gledajo na trg. V templju je zbirka 50 majhnih ikon in 3 velikih podob svetnikov, ki jih je templju podaril ruski car Nikolaj II. Ogledate si lahko tudi vitraže, na katerih so upodobljeni sveti Ciril in Metod ter sveti Klemen in Angelarij Ohridski. Izdelana so bila v šestdesetih letih 20. stoletja. V obdobju 1999-2002 je bil v templju zgrajen prezračevalni sistem in obnovljene stenske poslikave, leta 2001 pa je bila s sredstvi občine v katedrali nameščena edinstvena zunanja razsvetljava, ki ponoči poudarja lepoto stavbe. Leta 2002 je bila dokončana prenova kupol katedrale. Celotna strešna konstrukcija je obogatena z materiali na osnovi zlata in srebra.