Катедрален Храм-Паметник Свето Успение Богородично е безспорно главният символ на Варна. Разположен е в идеалния център на града срещу алеята на Драматичния театър. Основният камък на църквата е поставен на 22 август 1880 от Княз Александър I Батенберг, като първата копка била направена от сребърна кирка и лопата, изработени специално за случая. Името на храма е избрано в памет на руската императрица Мария Александровна, българска благодетелка и леля на княза. Архитектурата на Катедрален Храм-Паметник Свето Успение Богородично следва като модел тази на Петерховския храм в Санкт Петербург. За материали са използвани камъни от съборената крепостна стена, твърд камък от местността Ташлъ тепе до Варна, русенски камък и др. Строежът е приключен през октомври 1885 г., а през 1886 г. храмовите икони са поръчани за изработка от майсторска работилница в Русия. Иконостасът и владишкия трон са изработени от Филип и Васил Филипови - майстори от Дебърската школа. Полилеите са дело на майстор Петър Кушлев. След продължителна работа Катедрален Храм-Паметник Свето Успение Богородично е осветен през 1910 г. В периода 1941-1943 г. е довършена камбанарията на църквата, а стенописването й започва едва през 1949 г. и е завършено през 1950 г. Стенописите са изработени от проф. Николай Ростовцев, Карло Йорданов, Господин Георгиев и декораторите Динко Шишков и Александър Сороки. През 60-те години на 20 век са добавени големите витражни стъкла на прозорците, гледащи към площада до църквата. В периода 1999-2002 г. се извършва реставрация на стенописите, поставя се уникалното външно осветление, както и вентилационната система в храма, обновени са куполите с материални на сребърна и златна основа. Тук могат да бъдат прегледани хотели във Варна близо до катедралата Св. Успение Богородично.