Храм-памятник святого Николая Чудотворца находится на Братском кладбище участников обороны Севастополя в войне 1854-55 гг. Построен на народные пожертвования. Заложен в 1857 г., освящен в 1870 г. Архитектор А.А. Авдеев, удостоенный за эту работу звания Академика Императорской Академии художеств.
          Храм св. Николая является архитектурной доминантой Северной стороны города, воплощает в себе идею грандиозного надгробного памятника, повторяя традиционную для мемориальной архитектуры своего времени форму увенчанной каменным крестом пирамиды. Пирамида квадратная в плане (20,5 м. х 20,5 м.) усеченная, сложена из крымбальского камня. Высота 27 м, гранитный крест с рельефным лавровым венком в центре. С четырех сторон пирамиды - ризалиты. С севера на юг в них устроены окна вытянутых пропорций, с запада - портал в виде арки с архивольтом, опирающимися на полуколонки. Над порталом, в пятигранной гранитной раме - мозаичный образ Христа, выполненный из смальты по картине художника Ф. А. Бруни. В восточном ризалите помещен алтарь. В толщу стен пирамиды врезаны узкие окна с сандриками, выше - арочные проемы с колонками, ведущие в небольшую звонницу. На внешних гранях пирамиды помещены доски из черного гранита с наименованием воинских соединений, принимавших участие в обороне, временем пребывания в осажденном гарнизоне и понесенными потерями. Вдоль внутренних стен нижней части храма на 38 черных мраморных досках высечены 943 фамилии погибших генералов, адмиралов, штаб- и обер-офицеров.
          В годы Великой Отечественной войны была разрушена верхняя часть храма, рухнул и раскололся крест. Восстановление начато в 1968 г. С 1989 г. в храме возобновлено богослужение.
          Хранимые святыни: Мироточащая частица мощей святого Климента Римского (доставлена из Киево-Печерской Лавры в 1992 г.), частица мощей святого Николая Чудотворца (сопровождена в декабре 1993 г. из г. Вари, Италия), частица мощей святого Силуана Афонского, мощи святого Феодосия и святого Лаврентия Черниговского, частицы мощей святой великомученницы Варвары и святой девы Юлиании, частицы мощей святых бессеребреников Косьмы и Дамиана, частица мощей святого великомученника Георгия Победоносца, частицы мощей святого преподобного Сергия Радонежского и его родителей святых преподобных схимонахов Кирилла и Марии (по благословению Патриарха Московского и Всея Руси Алексия II, в декабре 1994 г.), частицы мощей 97 святых, почивающих в Киево-Печерской Лавре (переданы храму митрополитом Киевским и всея Украины Владимиром в феврале 1995 г.).