Bandar Varna adalah gereja, yang dinamakan sebagai penghormatan kepada St. Nicholas of Myra. Ia terletak di jalan utama di ibu laut Bulgaria dan, bersama-sama dengan Katedral Assumption of the Virgin Blessed, salah satu bangunan agama yang paling indah di bandar.

Menurut legenda, kuil dibina kerana janji yang dibuat kepada Tuhan oleh seorang pedagang laut Rusia. Dalam satu perjalanan baginda di laut ribut yang kuat berlaku. Pedagang takut bertukar untuk St Nicholas, santo penaung pelaut dan nelayan, dengan pengakuan yang lain: jika dia terus hidup dan selamat sampai ke rumah, maka sudah tentu di Varna akan membina sebuah gereja sebagai penghormatan kepada wali. Janji itu dipenuhi - peniaga telah diperuntukkan bagi pembinaan kuil 50 000 Rubles. Ahli-ahli sejarah mengatakan bahawa ia adalah mungkin hanya kes di mana gereja itu dibina dengan mengorbankan seorang sahaja.

Pembinaan gereja ini bermula pada tahun 1859 dan berterusan selama beberapa tahun. Ia tidak diketahui apabila gereja telah disucikan, dan apabila beliau dilantik sebagai iconostasis itu. Untuk masa yang panjang dinding kuil itu ialah putih. Hanya pada tahun 1961, kumpulan yang diketuai oleh Profesor Nicholas dan Dimitri Kozhuharova Gyudzhenova memulakan kerja pada hiasan lukisan dinding gereja. Pada tahun 2000 ia telah menjalankan kerja-kerja pemulihan yang menyeluruh, di mana mural telah dipulihkan pada mezbah, di tingkap kaca berwarna baru dimasukkan, anjung diubahsuai, dan lain-lain

Basilica indah monumental St Nicholas adalah bait laut hanya di Bulgaria.