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