Памятник Екатерине II в Севастополе установлен в сквере на улице Ленина, которая ранее носила название Екатерининская. Монумент расположен на месте фундамента разрушенного в ходе войны дома героя Первой обороны Севастополя генерал-лейтенанта Э. Тотлебена.
Первым инициатором установки в городе памятника Екатерине II был Совет ветеранов Севастополя. Еще в 1996 году члены совета приняли решение обратиться в городской совет с предложением увековечить память об императрице. Идея была поддержана, создан эскиз памятника, но воплощение идеи в жизнь долго откладывалось. К реализации вернулись лишь при подготовке к празднованию 225-летия со дня основания города-героя. Заказчиком монумента стал Севастопольский фонд истории и культуры имени Г. Черкашина, он же организовал сбор средств на эти цели.
Постамент выполнен в виде круглой колонны, на которой размещены надпись "Екатерина II", Указ об основании Севастополя и изображение Севастопольской бухты. Скульптура императрицы выполнена в парадном одеянии и со свитком-указом в руках.
Общая высота памятника составляет 6,35 метра. Для изготовления использовались гранит и бронза. Авторами монумента выступили архитектор Георгий Григорьянц и скульптор Станислав Чиж.