На Братском кладбище защитников Севастополя, на холме, поросшем густой зеленью, возвышается Свято-Никольская церковь пирамидальной формы, увенчанная крестом. Широкая аллея ведёт к часовне, которая живописно выделяется на фоне густой зелени парка. Храм-часовню также называют часовней Св. Николая (или Николы Морского).
Она сооружена в 1870 году по проекту архитектора А.А.Авдеева, удостоенного за эту работу звания академика. Этот храм Святого Николая Чудотворца был освящен.
Здание в форме усечённой пирамиды венчает массивный крест, выполненный из полированного диорита. На наружных стенах часовни-храма размещены 56 мраморных досок, на которых перечислены полки, отстаивавшие Севастополь в войне 1854-1855 годах, указаны время их прибытия, численный состав, количество погибших в боях. Последние цифры впечатляют: потери во многих полках были огромны…
Когда-то в храм вели бронзовые литые двери изящной работы; но, к сожалению, они не сохранились. Изнутри стены часовни украшала выполненная в византийском стиле фресковая живопись кисти русских художников. Однако от сырости фрески быстро портились, и их заменили смальтовой мозаикой, которая точно копировала живопись. Эта работа была выполнена в Венеции, в мастерской итальянского художника Сельвиати, по привезённым картонам.
На внутренних частях часовни установлены 38 мемориальных досок из чёрного мрамора с именами 943 адмиралов, генералов и офицеров, погибших во время первой обороны Севастополя.
Во время Великой отечественной войны часовня была сильно повреждена. Огромный крест рухнул на землю, часть его откололась.
В настоящее время часовню-памятник отреставрировали.