Храм-памятник святого Николая венчает холм, на котором расположено братское кладбище участников обороны Севастополя 1854-1855 годов. Пирамидальное здание храма строилось с разрешения царя Александра II в память павшим героям на «добровольные пожертвования» в 1857-1870 годах. Архитектор А. Авдеев получил звание академика архитектуры именно за воздвижение этого храма, хотя ранее его заслуги были отмечены строительством обсерватории Московского университета, особняки Кошелева и дворян Кротковых в Москве, церковь имени Хомякова и др.
Дизайн храма действительно уникальный. Здание имеет форму пирамиды, которую венчает крест, а на наружных его гранях установлены мраморные доски. Во время Великой Отечественной войны храм выполнял функцию оборонительного рубежа, чье укрепление было в итоге прорвано и оккупировано противником. Во время боев храм сильно пострадал: обрушилась верхняя часть пирамиды, крест раскололся на три части. Иконостас и мемориальные доски были повреждены, а мозаичная роспись и вовсе была утрачена более чем наполовину.
В 1968 году начались работы по восстановлению храма, и к 1971 году храм был восстановлен почти полностью — за исключением креста. В 1974 году на макушку храма-пирамиды водрузили уникальный крест. В наше время мы можем лицезреть готовый отреставрированный храм в его прежнем величии.