La ciudad de Varna es la iglesia, que lleva el nombre en honor a San Nicolás de Myra. Se encuentra en la calle principal de la capital marítima de Bulgaria y es, junto a la Catedral de la Asunción de la Santísima Virgen, uno de los más bellos edificios religiosos de la ciudad.

Según la leyenda, el templo fue construido por la promesa hecha a Dios por una marina mercante ruso. Durante uno de sus viajes en el mar una fuerte tormenta estalló. Asustado comerciante volvió a San Nicolás, el santo patrón de los marineros y pescadores, con un ruego: si se queda con vida y llegar a salvo a la casa, entonces, ciertamente, en Varna va a construir una iglesia en honor del santo. La promesa se cumplió - el comerciante ha destinado para la construcción del templo de 50 000 rublos. Los historiadores dicen que es tal vez el único caso en el que la iglesia fue construida a expensas de una sola persona.

La construcción de la basílica se inició en 1859 y continuó durante varios años. No se sabe cuando fue consagrada la iglesia, y cuando se hizo el iconostasio. Durante mucho tiempo las paredes del templo eran blancos. Sólo en 1961, un grupo dirigido por el profesor Nicholas y Dimitri Kozhuharova Gyudzhenova comenzó a trabajar en la decoración de los frescos de la iglesia. En 2000 se llevó a cabo una amplia labor de restauración, en el que el mural fue restaurado en el altar, en las nuevas vidrieras se insertan, porche renovado, etc.

Hermosa basílica monumental de San Nicolás es el único templo del mar en Bulgaria.