Нынешняя Екатерининская площадь изменяла свою форму, а также 7 раз меняла своё название. В соответствии с первоначальным планом города, разрабатываемым подполковником Деволаном, площадь имела круглую форму и была названа Екатерининской, так как на ней была заложена при основании города Военная церковь святой Екатерины, храм небесной покровительницы будущей императрицы. После кончины императрицы в ноябре 1796 г. строительство церкви, как и всей Одессы, было приостановлено Павлом І. В 1821 г. Так и недостроенная церковь была разобрана.
С учётом конъюнктуры площадь стала Елизаветинской, затем Дюковской и в конце концов имени Карла Маркса, после чего ей было возвращено первоначальное название. Регулярная застройка Екатерининской площади с перестройкой её периметра и увеличением этажности зданий началась в третьем десятилетии XIX-го столетия. Вследствие застройки крайних участков площадь из круглой превратилась в треугольную (в плане). В центре площади был разбит сквер, в котором позже, в 1873 г., после пуска днестровского водовода, установили фонтан (первый в городе). В последующем этот фонтан «переехал» на постоянное место жительства в Горсад.
23 сентября 1891 года Одесской городской думой было принято решение о создании памятника в честь столетия со дня основания города Одессы. Накануне 100-летнего юбилея города администрацией был проведён конкурс на лучший проект памятника, по итогам которого лучшим был признан проект архитектора Ю.М.Дмитренко. Открытие памятника состоялось 6 мая 1900 года и было приурочено к 100-летию со дня смерти одного из строителей города — А.В.Суворова. Таким образом, справедливости ради, имя Суворова не осталось забытым, хотя его фигуры и нет на памятнике. Историческое значение памятника в попрании врага и утверждении России на новых землях навечно, выходе России к Чёрному морю и как венец этих событий — в основании порта и города.