В самото сърце на Варна се намира една от най- внушителните църкви в България. Първите хиляда лева в сметката за построяването й дал самият княз Александър Батенберг. Пак той положил и първия камък в основите на строежа, който започнал на 22 август 1880 година по проект на одеския архитект Маас. Строителството на църковната сграда завършило през 1886 година, но тържественото й освещаване закъсняло до 1910 година.

Катедралата има три олтара. Централният е посветен на Успение Богородично, а останалите два - южният и северният, съответно на Св. Николай Мириклийски и Александър Невски.
Една от най-големите ценности на варненската катедрала са фреските, изпълнени под ръководството на проф. Ростовцев. А декорацията на патриаршеския трон и иконостасите е истински шедьовър на дърворезбата в стила на прочутата в България Дебърска школа.