Одесса возникла в екатерининскую эпоху. По распоряжению царицы, на месте отбитой у турок крепости Хаджибей, 22 августа 1794 года был основан новый русский город.

В день празднования столетия этого события, в центре Екатерининской площади был заложен памятник императрице. Он сооружался на выделенные городской казной 50 тысяч рублей. Открытие памятника, состоявшееся 6 мая 1900 года, сопровождалось салютом береговых батарей и крейсера «Память Меркурия». Десятиметровый монумент венчала бронзовая фигура Екатерины в мантии, обращенная лицом к Екатерининской улице. Левой рукой царица указывала на море и порт, в правой держала указ об основании Одессы, ногой попирала поверженный турецкий флаг. Также у ног Екатерины помещался картуш с ее вензелем и ветвями дуба и лавра. Статуя императрицы стояла на постаменте в виде невысокой широкой колонны розового финляндского гранита. Вокруг нее помещались бронзовые фигуры деятелей, имевших отношение к основанию Одессы.

Спереди стояла статуя князя Потемкина, управителя Новороссии и главнокомандующего русской армией, взявшей Хаджибей в 1791 году. Слева помещалась фигура Платона Зубова, последнего фаворита Екатерины, занявшего после смерти Потемкина пост новороссийского генерал-губернатора. Справа находилась статуя инженер-полковника Франца деВолана, составившего в 1794 году первый план строительства Одесского порта. Наконец, сзади стояла фигура адмирала Осипа де-Рибаса, участника штурма Хаджибея и первого градоначальника Одессы.

В нижней, более широкой части постамента, была укреплена бронзовая доска с надписью: «Императрице Екатерине II», под ней — львиная морда. Постамент стоял на широком круглом основании серого гранита, наверх которого вели две полукруглые лестницы. Авторами памятника были скульптор М. А. Чижов и одесский архитектор Ю. М. Дмитриенко.

В 1920-х годах памятник был демонтирован. Фигуру Екатерины разрезали и большую часть пустили на переплавку. Бюст царицы и фигуры ее сподвижников попали в музей. Постамент памятника был разобран. После войны на его месте был сооружен монумент потемкинцам.

Летом 1995 года городской совет Одессы принял решение восстановить памятник на старом месте, используя сохранившиеся скульптуры. Пока на это не хватает средств.