Памятник Екатерине Второй имеет тяжелую судьбу, как и все, связанное с царской Россией.
Первоначальный проект памятника разработан М. Микешиным к 200-летию Кубанского казачьего войска. В связи со своей скоропостижной кончиной скульптор не успел окончить проект, и им занялся Борис Эдуардс под контролем войсковой строительной комиссии.
Тождественная закладка памятник состоялась в 1896 году, а открылся он лишь 6 мая 1907 года. Открытие его было приурочено ко дню рождения императора Николая II.
В советские годы памятник был уничтожен большевиками — демонтирован и отправлен на переплавку, хотя среди горожан ходила легенда, что его удалось спасти и он закопан где-то в поле.
Новый памятник Екатерине Второй — точная копия дореволюционного, создан кубанским скульптором Александром Аполлоновым по описания и фотографиям старого. Он открыт в 2006 году и с тех пор стал одной из визитных карточек Краснодара.
Памятник высотой почти 14 метров представляет собой императрицу, держащую в руках скипетр и державу, на плечах ее царская порфира. Екатерина Вторая выглядит на постаменте мудрой и справедливой. Центральная часть постамента привлекает внимание Жалованой грамотой от 30 июня 1792 года. Рядом расположена фигура князя Потёмкина и шести атаманов.
Памятник расположен на главной улице города — Красной. Напротив находится Законодательное собрание Краснодарского края, а неподалеку собор Александра Невского.