Первый памятник Екатерине II появился в Екатеринодаре в 1907 году. Его установили в честь императрицы, подарившей Черноморскому казачьему войску земли Кубани и давшей городу имя.
Автором стал скульптор Борис Эдуардс, создавший монумент в стиле позднего историзма. На постаменте располагались фигуры казачьих атаманов и государственных деятелей, связанных с историей Кубани.
В 1920 году, после установления советской власти, памятник был демонтирован как «монархический». Скульптуры утратили, а постамент разобрали.
Возрождение началось только в 1990‑е годы, когда было принято решение восстановить памятник по сохранившимся фотографиям и архивным материалам. Новый монумент открыли в 2006 году, полностью воссоздав исторический облик.
Сегодня памятник Екатерине II — одна из самых узнаваемых достопримечательностей Краснодара. Он расположен в ухоженном сквере, окружённом деревьями и цветниками, и часто становится точкой начала прогулок по улице Красной.
Памятник гармонично вписан в сквер и создаёт выразительный исторический акцент.