Находится он в южной части центрального района Краснодара между улицами Постовой и Пушкинской. Свой взор императрица устремила на Заксобрание города и фонтан, который освещается в вечернее время разными красками. Однако, прежний памятник, смотрел в другом направлении, взор был обращён к дворцу наказного атамана (ныне на этом месте располагается школа 48).
Памятник строили очень долго. Изначально, идея возведения монумента возникла в 1882 году у кубанского историка Фелицына, к 100-му юбилею переселения казаков на Кубань. А идея самой скульптуры появилась в 1895 году у прославленного мастера своего дела – Михаила Осиповича Микешина. В течение года скульптор прорабатывал собственную идею и общую форму. Сюжет должен был повествовать об истории основания города. По этой причине ансамбль памятника включал в себя не только саму императрицу, ставшую для казаков «крёстной», но и её правую руку, князя Потёмкина и, конечно же, первых кошевых атаманов войска. Величественности и торжественности всей скульптуре добавляла Жалованная грамота, развёрнутая на всю высоту постамента и список побед, которые были одержаны императрицей при участии кубанских казаков.
Мастер Микешин успел создать концепт и форму статуи, но к созданию так и не смог приступить. Он скоропостижно умер, а его дело подхватил Борис Эдвардс. В сентябре 1896 был заложен фундамент, и только в 1907 году работы были полностью окончены. Возведение шло целых 11 лет, но по итогу памятник был готов.
Открытие памятника состоялось 6 мая 1907 года в 8 часов утра. Сначала было произведено пять пушечных выстрелов 1-й Кубанской казачьей батареей, которые оповестили влиятельных лиц, военных и горожан о начале литургии, проходившей в войсковом соборе при участии архиепископа из Севастополя. Под церковное пение все присутствовавшие отправились по Красной улице к памятнику, который был покрыт холщовым покрывалом. По всем традициям православной церкви был совершён молебен и занавес с памятника был сброшен. Все присутствующие увидели бронзовую фигуру, которая блистала своим великолепием. Музыканты заиграли гимн, в храмах зазвонили колокола и 360 пушечных выстрелов было произведено в честь этого знаменательного события. Памятник пользовался большим успехом у горожан. К нему приходили господа и дамы прогуляться, наслаждаясь размеренной жизнью, здесь проводились городские праздники
К сожалению, простояло это чудо искусства совсем недолго. После прихода к власти революционный комитет в 1920 году издаёт указ о демонтаже скульптуры. В 1931 разобранный монумент был полностью переплавлен. На месте памятника Екатерине теперь красовался памятник борцам революции.
Процесс был настолько затруднительным, что правительству едва ли удалось найти желающих, что были готовы разобрать жемчужину города. Жители всего Краснодара выступали против этой идеи и всячески мешали работникам. Дошло до того, что район был изолирован на время сноса, а самих рабочих охраняли милиционеры.
О восстановлении впервые зашла речь в 2002 году, когда губернатор озвучил идею о возвращении жемчужины города. Проект по восстановлению был сформирован, а ответственным за его исполнение стал Александр Аполлонов. Чтобы сохранить самобытность, за основу были взяты чертежи и наработки Микешина.
Спустя четыре года в 2006 прошло торжественное открытие. Установлен он был на том же месте, что и до демонтажа, но смотрит в другую сторону. Сделано это было для того, чтобы он органично вписался в городской ансамбль.
У памятника Екатерины Великой в Краснодаре есть «сестра» в Санкт-Петербурге, того же скульптора Микешина.
Стоит упомянуть и о Екатерининском сквере, ведь он тоже связан с императрицей и является важной частью города. Данная территория считается точкой основания современного Краснодара, каким мы знаем его сегодня. В XVIII веке там находился дворцовый парк.