Нахимов Павел Степанович (1802–1855), российский флотоводец, адмирал, герой Севастопольской обороны, с именем которого связана героическая борьба русских солдат и матросов против турецких и англо-французских интервентов. Н.П. Нахимов был одним из любимых учеников и последователей адмирала М.П. Лазарева. 28 июня (10 июля) 1855 был смертельно ранен пулей в висок на Корниловском бастионе Малахова кургана. Похоронен во Владимирском соборе — усыпальнице русских адмиралов рядом с великими людьми.
Памятник Нахимову открыт 18 ноября 1898 года к 45-летию Синопского сражения. Автор проекта — художник А.А.Бильдерлинг и скульптор Н.И.Шредер. При открытии монумента присутствовал император Николай II.
С 1787 года площадь носила имя великой императрицы Екатерины II, после открытия памятника стала называться в честь Нахимова, но после 1917 года неоднократно переименовывалась. В 1920-х она называлась площадью Труда, затем Красной площадью. С 1928 года площадью III Интернационала, тогда монумент Нахимову был разобран, и заменен памятником В.И.Ленину (проект В.В.Козлова). В 1946 году — площадью Парадов, затем площадью Ленина, и в 1957 году вновь названа именем П.С.Нахимова.
Современный памятник Нахимову открыт в 1959 году по проекту скульптора Н.В.Toмского (был удостоен Золотой медали Академии художеств CCCP) и архитектора А.В.Арефьева. Восстановленная бронзовая скульптура высотой 13,5 метров, повторяет оригинал. Но сабля Осман-паши (трофей Синопского сражения) заменена плащом, и взор адмирала теперь направлен в сторону моря, ранее обращенный на Графскую пристань. На постаменте из полированного гранита прикреплены три бронзовых горельефа с изображением эпизодов из жизни Павела Степановича: «Синопское сражение», «На 4-м бастионе» и «Беседа Нахимова с матросами».
В настоящее время площадь Нахимова является местом проведения культурно-массовых мероприятий. Каждый год здесь проводится торжественная церемония зажжения огней главной елки города. У севастопольских молодоженов существует традиция, в день свадьбы приносить цветы к подножию памятника.
Здесь в день празднования 200-летия Севастополя 14 июня 1983 года торжественно открыт памятный знак в честь основания города. Авторы памятника — архитекторы Г.Г.Кузьминский и А.С.Гладков.
Гранитная стела расположена рядом с памятником Нахимову в центре цветочного газона в верхней части, которой вмонтировано ядро, напоминает памятник первой обороны. На лицевой стороне памятника высечена надпись: «Здесь 3 (14) июня 1783 года заложен город Севастополь, морская крепость юга России», а на противоположной стороне «Севастополь»: «Город, достойный поклонения». По бокам две даты — 1783, 1983. В основание заложена капсула с посланием жителям города 2100 года.
Рядом с площадью Нахимова, к 225-летию Севастополя открыт памятник Екатерине II— основательнице Севастополя.