Храм Святителя Николая Чудотворца в Севастополе расположен на Братском кладбище, где похоронены участники первой обороны Севастополя 1854 − 1855 годов. Его строительство продолжалось 13 лет. Освятили церковь в 1870 году. Некоторые утверждают, что от храма отходит подземный ход, ведущий к собору Святого равноапостольного князя Владимира.
Форма храма Святителя Николая Чудотворца в виде усечённой пирамиды отсылает к египетским пирамидам, которые являются символами покоя и вечности. Храм увенчан крестом из диорита, весящим 24 тонны. А в основании церкви при строительстве использовали свинец из пуль, собранных на местах бывших боев в Севастополе. В 1898 году храм посетил император Николай II с семьёй. К 50-летию обороны на внешних гранях храма установили гранитные плиты с названиями частей войск, участвовавших в обороне. Внутри храм украшают мозаика и мемориальные плиты с именами погибших офицеров. Также тут хранятся частицы мощей святого праведного воина Феодора Ушакова. Во время Второй мировой войны храм был повреждён. Реставрационные работы начались в 1968 году. А в 1974 году установили новый крест, поскольку прежний оказался расколот на три части. В 1989 году в храме возобновились службы.