Az "Istenszülő Szűz Mária mennybevétele" székesegyház Várna szívében található, és a város egyik nevezetességévé vált. Ez Várna legnagyobb temploma és az ország harmadik legnagyobb székesegyháza. A "Szent Cirill és Szent Metód" téren, a központban található, a tenger fővárosának egyik legnépszerűbb látványossága.
A templom építésének első kövét I. Sándor battenbergi herceg (1857 - 1893) tette le 1880-ban. A felszentelés után a herceg kegyelemben részesítette a várnai börtön összes rabját, akiknek három hónapnyi büntetésük volt hátra. A választott név, a Szűzanya mennybemenetele, Mária Alekszandrovna orosz cárnő, Bulgária jótevője és a herceg nagynénje emlékére történt.
Az alapokat Maas odesszai építész tervei szerint rakták le, maga az épület pedig P. Kupka városi építész tervei szerint épült. Az építkezés finanszírozása elsősorban az adományozókra támaszkodott. Ezenkívül 150 000 darab, egyenként 2 BGN értékű szelvényt tartalmazó sorsolást is lebonyolítottak, mivel a szelvényeket az országban és külföldön is értékesítették.
Maga az építkezés során az építők a szentpétervári Peterhof-templom mintájára, helyi anyagok felhasználásával dolgoztak. A tetőrészt és a kupolákat rézbádoggal fedték be. A templom építését 1885 októberének elején végezték el. A templom teljes díszítése 1949-ben kezdődött, és az 1960-as években készültek el a térre néző nagy ablakok ólomüvegezései. A székesegyházban 50 kis ikon és 3 nagy szentkép található, amelyeket II. Miklós orosz cár ajándékaként adományozott a templomnak. Megnézhetjük a Szent Cirillt és Metódot, valamint Ohridi Szent Kelemen és Angeláriust ábrázoló ólomüveg ablakokat is. Ezek az 1960-as években készültek. Az 1999-2002 közötti időszakban a templomban kiépítették a szellőzőrendszert, felújították a falfestményeket, 2001-ben pedig az önkormányzat pénzéből egyedülálló kültéri világítást szereltek fel a székesegyházban, amely éjszaka is kiemeli az épület szépségét. 2002-ben befejeződött a székesegyház kupoláinak felújítása. A teljes tetőszerkezetet arany és ezüst alapú anyagokkal gazdagították.
