Этот памятник официально называется Памятником Основателям Одессы. При этом открытия было два. В качестве благодарности в 1900 году одесситы установили памятник Екатерине и её сподвижникам, усилиями которых были основаны порт и город.
После Февральской революции 1917 года памятник был задрапирован, а с установлением советской власти — демонтирован (при этом статуи сподвижников императрицы хранились в краеведческом музее, а статуя самой императрицы была частично уничтожена).
Первый серьёзный интерес к его восстановлению оформился в 1995 году, когда одесский горсовет принял решение восстановить памятник основателям города, использовав при этом сохранившиеся бронзовые фрагменты и дополнив недостающие элементы гранитного постамента.
В 2006 году одесские власти вновь вернулись к идее восстановления монумента. 2 июля 2007 года на рассмотрение Одесского горсовета был вынесен проект решения «О комплексной реставрации и благоустройстве Екатерининской площади г. Одессы с воспроизведением ее исторического вида». По этому решению стоявший на месте памятника Екатерине памятник Потемкинцам должен был быть демонтирован и перемещен к Таможенной площади, а на Екатерининской площади должен быть воссоздан памятник Основателям города. Принятым решением горсовета № 1401-V от 04.07.2007 г. была создана комиссия по контролю над соответствием воссоздаваемого памятника «Основателям Одессы» утраченному оригиналу.
Праздничная церемония открытия памятника 27 октября 2007 года была организована с оглядкой на подобную 1900 года — в частности — девушки, одетые в форму солдат лейб-гвардии Преображенского полка, окружили памятник, а вокруг прогуливались дамы и кавалеры, одетые в костюмы времен золотого века Екатерины.
После открытия памятника комплекс Екатерининской площади стал одной из главных достопримечательностей Одессы.