Кафедральний собор "Успіння Божої Матері" розташований у самому центрі Варни і став однією з визначних пам'яток міста. Це найбільший храм у Варні і третій за величиною собор в країні. Розташований на площі "Святих Кирила і Мефодія" в самому центрі міста, він є головною визначною пам'яткою морської столиці.
Перший камінь у будівництво храму заклав князь Олександр I Баттенбергський (1857 - 1893) у 1880 році. Після освячення князь звільнив з варненської в'язниці всіх ув'язнених, яким залишилося відбути три місяці покарання. Ім'я, яке було обрано - Успіння Пресвятої Богородиці - було обрано в пам'ять про російську імператрицю Марію Олександрівну, благодійницю Болгарії і тітку князя.
Фундамент був закладений за проектом одеського архітектора Мааса, а сама будівля споруджена за проектом міського архітектора П. Купки. Фінансування будівництва покладалося в основному на благодійників. Додатково була проведена лотерея з 150 000 квитків номіналом 2 леви кожен, які були продані як в країні, так і за її межами.
Під час самого будівництва будівельники працювали за зразком Петергофського храму в Санкт-Петербурзі, використовуючи місцеві матеріали. Дахова частина і куполи були покриті мідною бляхою. Будівництво храму було завершено на початку жовтня 1885 року. Повне оздоблення храму почалося в 1949 році, а в 1960-х роках були виконані вітражі великих вікон, що виходять на площу. У соборі зберігається колекція з 50 малих ікон та 3 великих образів святих, які були передані в дар храму російським царем Миколою ІІ. Також можна побачити вітражі із зображенням святих Кирила і Мефодія та святих Климента і Ангеларія Охридських. Вони були виконані у 1960-х роках. У період 1999-2002 рр. у храмі було побудовано систему вентиляції, відреставровано настінні розписи, а у 2001 р. на кошти муніципалітету встановлено унікальне зовнішнє освітлення собору, яке підкреслює красу будівлі в нічний час доби. У 2002 році завершено реставрацію куполів собору. Вся конструкція даху збагачена матеріалами на основі золота і срібла.
