Морският храм "Св. Николай" е построен през 1865 г. Стари хора разказвали,
че причината за градежа станал даден обет пред Бога и закрилника на моряците
св. Николай. При едно от пътуванията на варненския търговец Параскева Николау
до Одеса в морето се разразила страхотна буря. Изплашеният търговец обещал,
че ако стигнат живи до пристанището, ще вдигне черква и болница в чест
на светеца. Запознати твърдят, че в историята на храмовете няма друга черква,
построена със средствата на само един човек.
Параскева Николау повече не се върнал във Варна, но въпреки това изпълнил даденото пред светеца обещание. Той пратил средствата и упълномощил Панко Георгиев да разполага с тях, като ги похарчи за строеж на черква и болница. Строежът започнал през 1859 г. и продължил шест години. Не е известно кога точно е осветен храмът и кога е отслужена първата литургия. Не е документирано и кога е направен иконостасът. Единственото сигурно е, че е донесен готов в черквата, а иконите в него са дарени или реставрирани от заможни миряни. Чак през 1906 г. тук за първи път служат български свещеници. През всички години досега "Св.Никола" се водела гръцка църква. Изострянето на гръцко- българските отношения в града имало своя връх през 1906 г., когато във Варна пристигнал новия гръцки митрополит Неофит. Българите, организирани от дружество "Родолюбец" не допуснали владиката да слезе на пристанището. На следващия ден, 4 юни, била превзета и "Св.Николай". На девети била отслужена и първата българска литургия. Храмът дълго време не е бил иконописан и стените му били бели. Едва през 1961 г. екип, ръководен от професорите Никола Кожухаров и Димитър Гюдженов рисува стените и прави храмът такъв, какъвто е днес. Художниците Петър Джамджиев, Петър Михайлов и студенти от НХА около месец рисували стените.
Храмът "Св.Николай" е единствения морски храм в България. Това станало през
1927 г., когато двама български капитани отнесли на Божи гроб икона от храма,
осветили я и я върнали. Тогава той бил записан в църковните книги като морски.
Тук преди 9 септември са ставали и клетвите на варненските моряци.
През есента на 2000 г. по идея на Димитър Стайков, дългогодишен механик
в БМФ и със съдействието на морските институции до входа на храма е поставен
още един символ на морячеството - корабна котва. Тя е снета от кораб "Богдан",
преди да бъде предаден за нарязване.
Св.Николай е закрилник на моряци и рибари, и в черквата се радват, че през последните години много от тях влизат във храма. Случвало се дори руски моряци, чийто кораб е акостирал във варненската пристанище, да палят тук свещ за здраве.