Jedna z hlavních dominant města Varny a zároveň druhý největší bulharský kostel, se nalézá na malém náměstí Cyrila a Metoděje v samém srdci města. Katedrála byla postavena předním bulharským architektem Genčo Kunevem v letech 1880 – 1886 jako symbolická památka na nově nabytou nezávislost této země nad Osmanskou říší. Mezi nejzajímavější patří množství fresek z pol. 20. století, vyřezávané biskupské křeslo a zlatem zdobená vitrážová okna.