Если бы не Екатерина II, подписавшая в 1784 году указ о наименовании города, у Севастополя могло бы быть совсем другое название. Поэтому историческая роль ее для Севастополя и Крыма весьма значительна. С правлением ЕкатериныII связана победа России над Турцией и долгожданный для России выход на Черное море и Крым. Кстати, на месте нынешнего пребывания памятника Екатерины ранее был дом героя Первой обороны Севастополя 1854—1855 гг генерал-лейтенанта Эдуарда Тотлебена, также ключевой фигуры в истории города.

Памятник Екатерине — фигура правительницы на круглой колонне, которая, в свою очередь, стоит на квадратном основании. Общая высота памятника – 6, 35 м. Шестигранник верхней части колонны содержит изображение вензеля Екатерины, выпуклое изображение Севастопольской бухты и Указ об основании города.

Скульптор Станислав Чиж и архитектор Григорий Григорьянц использовали разные материалы для создания памятника Екатерине II. Коричневый гранит — для шестигранника и плинта, грязно-зеленый гранит — для выполнения колонны, бронза пошла на картуш и саму 940-килограммовую скульптуру. 

Идея установить памятник Екатерине появилась у совета ветеранов города. В 1997 году архитектор Григорий Григорьянц и скульптор Станислав Чиж подготовили проект памятника и представили его общественности, вызвав одобрение. Однако по ряду политических и финансовых причин проект стал реальностью только в 2008 году, когда памятник Екатерине II вырос напротив Музея Черноморского флота.