Mesto Varna je kostol, ktorý je pomenovaný na počesť svätého Mikuláša z Myry. To sa nachádza na hlavnej ulici v mori hlavnom meste Bulharska a je spoločne s katedrálou Nanebovzatia Panny Márie, jedna z najkrajších cirkevných stavieb v meste.

Podľa legendy, chrám bol postavený kvôli sľubu Bohu ruského obchodného loďstva. Počas jednej zo svojich ciest v mori silná búrka vypukla. Strach obchodník sa obrátil na svätého Mikuláša, patróna námorníkov a rybárov, s prosbou: ak zostane nažive a bezpečne dostať sa k domu, potom sa určite v Varna postaví kostol na počesť svätca. Sľub bol splnený - obchodník vyčlenilo pre výstavbu chrámu 50 000 rubľov. Historici hovoria, že to je snáď jediný prípad, kedy bol kostol postavený na náklady len s jednou osobou.

Stavba baziliky začala v roku 1859 a pokračoval na niekoľko rokov. Nie je známe, kedy bol kostol vysvätený, a keď bol robil ikonostas. Po dlhú dobu múry chrámu boli biele. Iba v roku 1961, skupina vedená profesorom Mikuláša a Dimitri Kozhuharova Gyudzhenova začal pracovať na výzdobe kostola freskami. V roku 2000 bola vykonaná rozsiahla reštaurátorské práce, v priebehu ktorého bola nástenná maľba obnovená pri oltári, v nových vitráží okien sú vložené, renovovaný veranda, atď

Krásna monumentálne bazilika svätého Mikuláša je jediný morský chrám v Bulharsku.