I byen Varna er Kirken, der er opkaldt efter St. Nicholas af Myra. Det er beliggende på den vigtigste gade i havet hovedstad i Bulgarien og er, sammen med Domkirken Dormition, en af de smukkeste religiøse bygninger i byen.

Ifølge legenden, templet blev bygget på grund af et løfte til Gud en russisk merchant marine. Under en af sine rejser i havet brød ud i en stærk storm. Bange, de sælger kaldet til Sankt Nicolai, skytshelgen for sømænd og fiskere, med en opfordring: hvis han forbliver i live og sikkert at komme til huset, vil du helt sikkert indvarsle i Varna Kirke dedikeret til denne Helgen. Det løfte blev indfriet – forhandleren var afsat til opførelse af templet 50 000. Historikere hævder, at dette er næppe den eneste tilfælde, hvor Kirken blev bygget på bekostning af kun én person.

Opbygningen af Basilikaen begyndte i 1859, og det fortsatte i flere år. Det vides ikke, hvornår han blev indviet til Kirke, og da han var gjort iconostasis. Lange mur i templet blev hvid. Kun i 1961 af en gruppe under ledelse af professorerne Nicholas kojouharova og Demetrius Hogenova begyndte at arbejde på udsmykningen af Kirken med kalkmalerier. I 2000 gennemførte en omfattende restaurering arbejde, hvor var det restaurerede kalkmalerier i helligdommen, nye Vinduer, indsat i farvet glas, renoveret, veranda, osv.

Smuk, monumental Basilica of St. Nicholas er den eneste havet Kirke i Bulgarien.