Храм святого Николая Морского воздвигнут по проекту архитектора А. А. Авдеева, который по окончанию строительства храма получил звание академика. Выполнен храм в форме пирамиды по задумке автора, как знак вечности.
Свято-Никольский храм в Севастополе построен в память воинов, павших во время первой обороны города во времена Крымской войны. Воздвигнут храм на территории Братского кладбища на северной стороне Севастополя.
Храм св. Николая Морского является мемориальным, так как снаружи на нем закреплены пластины, на которых перечисляются части, оборонявшие город, их численный состав, списки павших в боях. Внутри храма на стенах расположены доски из черного мрамора, на которых увековечены имена офицеров первой Обороны Севастополя.
Во времена Великой отечественной войны храм был частично разрушен, огромный крест упал с верхушки. Реставрация храма проводится и по сей день, совсем недавно на верхушке был установлен новый крест, самый большой в мире.
