Монументальный памятник, посвященный защитникам Севастополя в годы Великой Отечественной войны, воздвигнут на центральной площади города. Вначале в 1964 году установили 19 гранитных плит с наименованиями частей и соединений Черноморского флота, Приморской армии и городских организаций, принимавших участие в 250-дневной обороне Севастополя. Авторы проекта - Н.Н. Бегунов, В.М. Артюхов, Б.В. Калинков. В 1967 году правее появились ещё семь плит с фамилиями 54 Героев Советского Союза, удостоенных этого звания за героизм, проявленный при защите столицы Черноморского флота. Одновременно по проекту архитектора И.Е. Фиалко и скульптора В.В. Яковлева был сооружён массивный железобетонный рельеф, символизирующий отражение защитниками города трёх фашистских штурмов. Слева от мемориальных плит - стилизованное изображение якоря, символа надежды, и даты «1941-1942».
У мемориальной стены 10 мая 1973 года открыт Пост №1, на котором севастопольские школьники несут почётный караул.
Шестого мая 1999 года у мемориальной стены Президент Украины Л.Д. Кучма зажёг Вечный огонь.