Расположен в центре города, на площади, носящей имя адмирала П. С. Нахимова (1802 - 1855) - выдающегося русского флотоводца, участника Наваринского и Сипопского сражений, одного из руководителей первой обороны Севастополя.
Первый памятник П. С. Нахимову был сооружен в 1898 году к 45-пятилетию Синопского сражения. Автор проекта - художник А. А. Бильдерлинг и скульптор Н. И. Шредер. В 1928 году, выполняя Декрет Советской власти "О снятии памятников царям и их слугам", монумент cнесли. На oставшемся цоколе в 1932 году установили памятник В. И. Ленину (скульптор В. В. Козлов).
5 ноября 1959 года состоялось открытие нового памятника П. С. Нахимову. Его авторы — народный художник СССР скульптор Н. В, Toмский и архитектор А. В. Арефьев. В работе принимал участие архитектор М. З. Чесаков. За создание памятника Н. В. Томский был удостоен Золотой медали Академии художеств CCCP.
На сохранившемся профилированном основании на гранитном пьедестале в виде усеченной пирамиды установлена бронзовая скульптура адмирала. Прямоугольные выступы основания (с многочисленными выбоинами и сколами -следами войны) по углам монумента с лежащими якорями. На лицевой стороне постамента — бронзовое знамя, ниже текст приказа об атаке неприятеля. На тыльной стороне - бронзовый картуш с текстом: "Слава русскому флоту" в обрамлении воинских атрибутов. Выше и лавровом венке надпись о смертельном ранении адмирала 28 июня 1855 года на Малаховом кургане (Корниловском бастионе). В нижней части постамента расположены многофигурные рельефы, сюжеты которых воспроизводят эпизоды из боевой жизни П. С. Нахимова: "Синопское сражение", "На 4-м бастионе" и "Беседа Нахимова с матросами".
Памятник - общая высота - 12,5 м, высота фигуры - 5,33 м.
