W mieście Varna znajduje się kościół, który jest nazwany na cześć Świętego Mikołaja Мирликийского. Ona znajduje się na głównej ulicy w morskiej stolicy Bułgarii i jest, wraz z katedrą Wniebowzięcia Najświętszej maryi Panny, jednej z najpiękniejszych budynków sakralnych w mieście.

Zgodnie z tradycją, kościół został zbudowany z powodu obietnicy, tego przed Bogiem, jednym rosyjskim morskim handlarzem. Podczas jednej z jego podróży na morzu rozpętała się silna burza. Bałeś kupiec zwrócił się do Świętego Mikołaja, patrona żeglarzy i rybaków, z prośbą: jeśli on przeżyje i bezpiecznie dotrze do domu, to na pewno będą budować w Warnie kościół na cześć tego świętego. Obietnica została spełniona – handlarz przeznaczył na budowę świątyni 50 000 rubli. Historycy twierdzą, że jest to bodaj czy nie jedyny przypadek, kiedy kościół został wzniesiony na środki tylko jednej osoby.

Budowę bazyliki rozpoczęto w 1859 roku i trwało jeszcze kilka lat. Nie wiadomo, kiedy został konsekrowany kościół i kiedy został wyprodukowany ikonostas. Przez długi czas ściany w świątyni pozostały białe. Dopiero w 1961 roku przez grupę pod kierunkiem profesorów Mikołaja Кожухарова i Demetriusza Гюдженова rozpoczęły się prace przy dekoracji kościoła freskami. W 2000 roku przeprowadzono zakrojone na szeroką skalę prace konserwatorskie, podczas których został przywrócony malowidła ścienne w prezbiterium, w okna wstawiono nowe witraże, odnowiony ganek itp.

Piękna monumentalna bazylika Świętego Mikołaja jest jedynym morskim świątynią w Bułgarii.