Katedra "Zaśnięcia Matki Bożej" znajduje się w sercu Warny i stała się jednym z punktów orientacyjnych miasta. Jest to największa świątynia w Warnie i trzecia co do wielkości katedra w kraju. Położona na placu św. Cyryla i Metodego, w samym centrum miasta, jest najważniejszym punktem widokowym stolicy.
Pierwszy kamień pod budowę świątyni położył w 1880 roku książę Aleksander I Battenberg (1857 - 1893). Po konsekracji książę uwolnił wszystkich więźniów z więzienia w Warnie, którym pozostały trzy miesiące wyroku. Nazwa, którą wybrano - Wniebowzięcie Matki Boskiej - była ku pamięci rosyjskiej cesarzowej Marii Aleksandrowny, dobrodziejki Bułgarii i ciotki księcia.
Fundamenty zostały położone według projektu odesskiego architekta Maasa, a sam budynek zbudowano według projektu architekta miejskiego P. Kupki. Finansowanie budowy opierało się głównie na darczyńcach. Dodatkowo przeprowadzono loterię z 150 000 losów po 2 BGN, które zostały sprzedane w kraju i za granicą.
Podczas samej budowy budowniczowie pracowali według wzoru świątyni Peterhof w Petersburgu, wykorzystując lokalne materiały. Część dachowa i kopuły były pokryte miedzianą blachą. Budowa świątyni została wykonana na początku października 1885 roku. Całkowity wystrój świątyni rozpoczął się w 1949 roku, a w latach 60. wykonano witraże dużych okien wychodzących na plac. W katedrze znajduje się kolekcja 50 małych ikon i 3 dużych wizerunków świętych, które zostały przekazane do świątyni w darze od rosyjskiego cara Mikołaja II. Można też zobaczyć witraże przedstawiające św. Cyryla i Metodego oraz św. Klemensa i Anielę z Ochrydy. Zostały one wykonane w latach 60-tych XX wieku. W latach 1999-2002 wykonano system wentylacyjny w świątyni oraz odnowiono malowidła ścienne, a w 2001 roku ze środków gminy zainstalowano przy katedrze unikalne oświetlenie zewnętrzne, które podkreśla piękno budowli w nocy. W 2002 roku zakończono remont kopuł Katedry. Cała konstrukcja dachu została wzbogacona o materiały oparte na złocie i srebrze.
