Varnos miestas yra bažnyčia, kuri yra pavadintas garbę Šv Nikolajus Myra. Jis įsikūręs ant pagrindinio gatvėje jūros Bulgarijos sostinėje ir kartu su Švenčiausiosios Mergelės Marijos, viena gražiausių religinių pastatų mieste Ėmimo katedra.

Pasak legendos, šventykla buvo pastatyta, nes pažadu Dievui Rusijos prekybos laivynui. Per vieną iš savo kelionių į jūrą stipri audra sugedo. Išsigandęs prekybininkas kreipėsi į Šv Nikolajus, patrona jūreivių ir žvejų, su pagrindo: jei jis lieka gyvas ir saugiai patekti į namus, tada tikrai Varna bus pastatyti bažnyčią pagerbti šventojo. Pažadas buvo įvykdyta - prekybininkas skyrė už 50 000 rublių šventyklos statybai. Istorikai sako, kad tai bene vienintelis atvejis, kai bažnyčia buvo pastatyta tik vienas asmuo sąskaita.

Statyba bazilikos prasidėjo 1859 ir tęsėsi keletą metų. Tai nėra žinoma, kada bažnyčia buvo pašventinta, ir kai jis buvo ikonostasas. Ilgą laiką šventyklos sienos buvo baltos spalvos. Tik 1961 metais, grupė, vadovaujama profesoriaus Nikolajaus ir Dimitri Kozhuharova Gyudzhenova pradėjo dirbti bažnyčios freskos apdaila. 2000 ji buvo atlikta daug restauravimo darbai, kurių metu buvo atkuriama sieninis prie altoriaus, naujose vitražais įterpiami, renovuotas veranda, ir tt

Gražus paminklams bazilika Šv Nikolajus yra vienintelė jūra šventykla Bulgarijoje.