Mesto Varna je cerkev, ki je imenovan v čast svetega Nikolaja iz Mire. To se nahaja na glavni ulici v morju kapitala Bolgarije in je, skupaj s katedralo Marijinega Blažene Device Marije, ki je eden izmed najlepših verskih stavb v mestu.

Po legendi je bil tempelj zgrajen zaradi obljube Bogu ruski trgovske mornarice. V enem izmed svojih potovanj v morju močan vihar zlomil. Scared trgovec obrnil na Miklavža, zavetnika mornarjev in ribičev, s razloga: če bo ostal živ in varno priti do hiše, potem zagotovo v Varni zgraditi cerkev v čast svetnika. Obljuba je bila izpolnjena - trgovec je namenila za gradnjo templja 50 000 rubljev. Zgodovinarji pravijo, da je to morda edini primer, v katerem je bila zgrajena cerkev na račun samo za eno osebo.

Gradnja bazilike se je začela leta 1859 in nadaljevala več let. Ni znano, kdaj je bila posvečena cerkev, in ko je bil postavil na ikonostas. Dolgo časa je bilo stene templja belo. Šele leta 1961 je skupina pod vodstvom profesorja Nikolaja in Dimitri Kozhuharova Gyudzhenova vodil začel delati na dekoracijo cerkvenih fresk. V letu 2000 je bila izvedena obsežna restavratorska dela, v katerem je bila zidana obnovljeno na oltarju, v novih vitraži se vstavijo, obnovljena verandi, itd

Beautiful monumentalna bazilika svetega Nikolaja je edina morska tempelj v Bolgariji.