Град Варна је црква, која је названа у част Светог Николе Мира. Налази се у главној улици у главном граду Бугарске море и, заједно са катедрали Узнесења Блажене Дјевице, један од најлепших верских објеката у граду.

Према легенди, храм је саграђен због обећању Богу једног руског трговачке морнарице. У једном од својих путовања у мору јака олуја поломила. Уплашен трговац окренуо Светог Николе, свеца заштитника морнара и рибара, са молбом: ако остане жив и сигурно доћи до куће, онда свакако у Варни ће изградити цркву у част свеца. Обећање је испуњено - трговац је издвојила за изградњу храма 50 000 рубаља. Историчари кажу да је можда једини случај у коме је црква саграђена на штету само једној особи.

Изградња базилике је почела 1859. и наставио за неколико година. Није познато када је освештана црква, а када је направио иконостас. Дуго су зидови храма били су белци. Само у 1961, група на челу са професором Николе и Димитрија Козхухарова Гиудзхенова почео рад на декорацију црквених фресака. У 2000. години је извршена велико рестаурацију рад, током којег је мурала је обновљена пред олтаром, у новим витража су уметнути, реновиран веранда, итд

Лепа монументална Базилика Светог Николе је једина море храм у Бугарској.