18 ноября 1898 г., к 45-летию Синопского боя, на площади у Графской пристани был воздвигнут памятник адмиралу Нахимову по проекту генерал-лейтенанта А.А. Бильдерлинга и скульптора И.Н. Шредера.

В период Великой Отечественной войны первый севастопольский памятник адмиралу не сохранился. Уже после войны было решено соорудить новый и установить его на прежнем месте. 5 ноября 1959 г. состоялось торжественное открытие памятника.

Шестиметровая бронзовая скульптура установлена на высоком постаменте из полированного гранита. Общая высота памятника - 12,5 м. Адмирал изображен но весь рост, во флотской шинели с эполетами. У ворота видна почетная награда - Георгиевский крест. В правой руке его - подзорная труба, левая заложена за спину, слева палаш на перевязи. Взгляд устремлен на город, за который он отдал жизнь.

В нижней части постамента выполнены три бронзовых горельефа, отображающих боевые эпизоды жизни адмирала: "Синопский бой", "Беседа с матросами", "Нахимов на 4-м бастионе".

Над горельефом "Синопский бой" - бронзовый лист с текстом одного из приказов адмирала: "В случае встречи с неприятелем, превышающим нас в силах, я атакую его, будучи совершенно уверен, что каждый из нас сделает свое дело".

На одной из сторон постамента на фоне оружия и склоненных боевых флагов укреплена мемориальная доска с надписью: "Слава русскому флоту". Над нею в лавровом венке - даты рождения и гибели Нахимова (1802-1855). У подножия памятника установлены четыре якоря.

Авторы памятника - скульптор академик Н.В. Томский и архитектор М.3. Чесаков. В 1961 г. решением президиума Академии художеств СССР Н.В. Томскому за памятник Нахимову в Севастополе была присуждена Золотая медаль.