Императрица Екатерина II в 1794 году положила начало строительству нового города у моря, который на сегодняшний день является одним из крупнейших портов на Черном море. В знак своей благодарности жители города немногим более двух столетий спустя решили установить на одноименной площади монумент. После того, как во главе правительства оказались большевики, памятник демонтировали, а статуи де Рибаса, де Волана, Зубова и Потемкина передали в одесский краеведческий музей. Саму же статую Екатерины постигла печальная участь – она была частично разрушена. Новый монумент был возведен на Екатерининской площади в 1965 году, и его открытие было приурочено к 60-летию восстания матросов броненосца «Потемкин».

Решение восстановить памятник, посвященный основателям Одессы, было принято городскими властями в 2007 году. Спонсорскую помощь взял на себя депутат городского совета Р.Тарпан. Памятник «Потемкинцам» переместили на Таможенную площадь, и памятник Екатерине II и сподвижникам вновь вернули на прежнее место. Примечательно, что основная часть монумента – это первоначальная. Однако голову правительницы необходимо было изготовить заново.

Возведение памятника находилось под угрозой срыва украинскими националистами, которые приехали в Одессу. Нарушители вступали в конфликт с местными правоохранительными органами и сжигали на площади чучело императрицы. Торжественное открытие памятника Екатерине II состоялось в октябре 2007 года, которое сопровождалось митингом. В митинге принимали участие и сторонники возведения памятника, и противники. Националисты выступили против возведения памятника по причине того, что императрица стала «палачом украинского народа» и распустила Запорожскую Сечь.