Město Varna je kostel, který je pojmenován na počest svatého Mikuláše z Myry. To se nachází na hlavní ulici v moři hlavním městě Bulharska a je společně s katedrálou Nanebevzetí Panny Marie, jedna z nejkrásnějších církevních staveb ve městě.

Podle legendy, chrám byl postaven kvůli slibu Bohu ruského obchodního loďstva. Během jedné ze svých cest v moři silná bouře vypukla. Strach obchodník se obrátil na svatého Mikuláše, patrona námořníků a rybářů, s prosbou: pokud zůstane naživu a bezpečně dostat se k domu, pak se jistě v Varna postaví kostel na počest světce. Slib byl splněn - obchodník vyčlenilo pro výstavbu chrámu 50 000 rublů. Historici říkají, že to je snad jediný případ, kdy byl kostel postaven na náklady pouze s jednou osobou.

Stavba baziliky začala v roce 1859 a pokračoval na několik let. Není známo, kdy byl kostel vysvěcen, a když byl dělal ikonostas. Po dlouhou dobu zdi chrámu byly bílé. Pouze v roce 1961, skupina vedená profesorem Mikuláše a Dimitri Kozhuharova Gyudzhenova začal pracovat na výzdobě kostela freskami. V roce 2000 byla provedena rozsáhlá restaurátorské práce, v jehož průběhu byla nástěnná malba obnovena u oltáře, v nových vitráží oken jsou vloženy, renovovaný veranda, atd

Krásná monumentální bazilika svatého Mikuláše je jediný mořský chrám v Bulharsku.