В місті Варна знаходиться церква, яка названа в честь Святого Миколая Мирлікійського. Вона розташована на центральній вулиці в морській столиці Болгарії і є, поряд з собором Успіння Пресвятої Богородиці, однієї з найкрасивіших релігійних споруд в місті.

Згідно з переказами, храм був побудований з-за обіцянки, даної перед Богом одним російським морським торговцем. Під час одного з його подорожей в море вибухнула сильна буря. Переляканий торговець звернувся до Святого Миколая, покровителя моряків і рибалок, з благанням: якщо він залишиться в живих і благополучно добереться до будинку, то неодмінно зведе у Варні церква в честь цього святого. Обіцянку було виконано – торговець виділив на будівництво храму 50 000 рублів. Історики стверджують, що це чи не єдиний випадок, коли церква була зведена на кошти тільки однієї людини.

Будівництво базиліки почалося в 1859 році і тривало ще кілька років. Достеменно невідомо, коли була освячена церква і коли був виготовлений іконостас. Довгий час стіни у храмі залишалися білими. Тільки в 1961 році групою під керівництвом професорів Миколи Кожухарова і Димитрія Гюдженова почалися роботи по прикрасі церкви фресками. У 2000 році були проведені масштабні реставраційні роботи, в ході яких було відновлено стінопис у вівтарі, у вікна вставлені нові вітражі, відремонтований притвор і т. д.

Красива монументальна базиліка Святого Миколая є єдиним морським храмом в Болгарії.