Православная церковь построена в 1858 году. Есть мощи св. Николай Чудотворец. Это, наверное, единственный храм в стране, полностью финансируемый одним человеком - он был построен благодаря греческой купе Параскеве Николау. Перед церковью можно увидеть памятник, посвященный ему.
Параскева Николау решила построить храм, чтобы поблагодарить Бога за спасение его жизни. Говорят, когда он плыл в сторону Одессы, в Черном море разразился сильный шторм. Тогда перепуганный купец стал молиться св. Николая и заявил, что если он только выйдет из нее живым, то профинансирует церковь и больницу в честь святого. Хотя сам он не вернулся в Варну, он обязал исполнителей его воли построить оба заведения после его смерти.
В настоящее время ежегодно 6 декабря, то есть в день св. Для Николая проводится торжественная церемония на площади церкви, во время которой священник благословляет моряков и матросов.