Оба памятника имеют самое прямое отношение к истории Одессы. В 18 веке на этом месте никакого города не было, а была турецкая крепость Эни-Дунья, взятая войсками Суворова в ходе русско-турецкой войны (1787-1791 г.г.). А через три года после окончания войны указом Екатерины II тут был основан новый город — Одесса. Его возвели на самом западе новоприобретённой территории Российской империи — Новороссии.
В 1900 году на Екатерининской площади возвели памятник основательнице города Екатерине Второй, а также ее сподвижникам — де Рибасу, де Волану, Потемкину и Зубову, чьи фигуры также были на постаменте.
Однако в 1920 году большевики решили, что императрице в городе не место — и разрушили его. Восстановлен он был уже в независимой Украине в 2007 году. Так решил Одесский горсовет, вынесший постановление «О комплексной реставрации и благоустройстве Екатерининской площади г. Одессы с воспроизведением её исторического вида».
В сентябре этого года памятник дважды обливали красной краской, а на постаменте появилась надпись "Екатерина = Путин", тоже красной краской. В ноябре на голову памятника российской императрице надели красный колпак, а в руку вложили веревку с петлей для повешения.
И, наконец, в конце того же месяца Одесский горсовет принял решение о демонтаже памятника Основателям Одессы, частью которого является статуя российской императрицы.
Это было сделано после того, как петиция с призывом снести памятник Екатерине II набрала более 25 тысяч подписей, и президент Владимир Зеленский передал соответствующее обращение в Одесский горсовет.