В городе Варне на бульваре князя Бориса I находится единственный в Болгарии морской храм во имя Святого Николая Мирликийского Чудотворца. Он был возведён на средства русского купца во исполнение данной им клятвы.

Согласно преданию, во время путешествия в Одессу проживавший в Варне русский торговец Николай Параскева попал в Чёрном море в шторм. Испугавшийся грозной бури торговец молился о спасении Николаю Чудотворцу — покровителю путешественников, моряков и рыбаков. В молитве он поклялся в случае спасения возвести в Варне церковь в честь святого Николая Угодника.

Его молитва была услышана. Буря внезапно прекратилась, и торговец благополучно достиг берега. Назад в Варну Николай Параскева больше не вернулся, но свою клятву он сдержал, выделив на строительство храма 50 000 рублей – колоссальную сумму по тем временам.

Строительство церкви началось в 1859 году и продолжалось шесть лет. Точно неизвестно, когда был освящён храм, и когда там состоялась первая литургия. Нет документальных сведений, когда в храме изготовлен иконостас. Долгое время, вплоть до 1961 года, стены в храме оставались белыми. Зато сегодня росписи в храме удивляют и восхищают красотой, сюжетами и манерой исполнения. Всех входящих встречает изображённый на стене даритель с миниатюрным храмом в руках, который он преподносит в дар Николаю Чудотворцу.

Храм во имя Николая Чудотворца считается морским храмом с 1927 года, когда два болгарских капитана освятили у Гроба Господнего в Иерусалиме одну из храмовых икон. После возвращения иконы на место храм был записан в церковных книгах как морской храм — единственный такой в Болгарии. Этот храм посещают российские моряки с судов, которые прибывают в порт Варны.

В храме находятся для поклонения частицы от святых мощей Николая Чудотворца, а также русских святых — св. праведного воина Фёдора Ушакова, святых преподобных Фёдора и Александра Санаксарских и св. Игнатия Брянчанинова.

Частица мощей адмирала и святого праведного воина Фёдора Ушакова была преподнесена в дар храму из российского города Ярославля 31 июля 2005 года в знак христианской любви и в память о величайшей победе, одержанной русским флотом над турками возле мыса Калиакра.