Una dintre cele mai frumoase biserici ale orasului Varna este si Biserica Sfantul Nicolae, ridicata in anul 1865.

A fost sponsorizata de catre negustorul Nickolau Paraskeva, originar din Varna, care in drumul sau pe mare, spre portul Odessa a intampinat o furtuna violenta. Rugandu-se la Sfantul Nicolae, protectorul marinarilor si al pescarilor, el a promis ca daca va reusi sa ajunga la destinatie, va ridica o biserica si un spital in onoarea acestuia. Scapand de pericolele marii, Nickolau Paraskeva nu s-a mai intors niciodata in Varna, dar si-a tinut promisiunea fata de protectorul sau, si a trimis 50.000 de ruble lui Panko Georgiev pentru a investi in construirea bisericii si a spitalului.

Ridicarea bisericii a durat mai bine de 10 ani, dar, din pacate, nu exista documente care sa ateste o data exacta a inaugurarii sale sau cand a avut loc prima liturghie. Deasemenea, nu se cunoaste nici o alta biserica in lume care sa fie sponsorizata doar de o singura persoana.

Interiorul Bisericii Sf. Nicolae dispune de o catapeteasma confectionata inaintea transportarii in cladire, dar si de foarte multe icoane restaurate de catre persoane bogate sau conservate de-a lungul timpului. Peretii edificiului au fost doar varuiti, lipsiti de picturi, timp de aproape 100 de ani, pana in anul 1961 cand o echipa, aflata sub indrumarea profesorilor Nikolay Kozhuharov si Dimitar Gyundzhev, au reusit sa realizeze niste frumoase picturi murale, pastrate in forma lor originala pana acum. Aceste lucrari au fost infaptuite pe parcursului unei luni de zile de catre artistii Peter Dzhamdzhiev si Peter Mihailov, fiind ajutati de studenti ai Academiei Nationala de Arte. Acestia au fost foarte apreciati de oamenii care veneau sa viziteze biserica, spunand ca este cea mai remarcabila biserica pe care au vazut-o vreodata.

Si in ziua de azi, foarte multi pescari si marinari intra in biserica si se roaga la protectorul lor, Sfantul Nicolae. Chiar si marinarii rusi care acosteaza in portul Varna, se opresc la biserica si aprind cate o lumanare pentru sanatatea lor.