В октябре 1920 г. на опустевшем пьедестале, памятника императрице Екатерине и ее сподвижникам, было решено установить бюст Карла Маркса.
После революции 1917 года, самодержавные памятники сносили по всей стране, не обошла такая участь и олицетворявший историю города монумент императрице, его демонтировали 1 мая 1920 года на общегородском субботнике бойцы кавалерийской бригады. Деимперализировали большевики царский памятник, так же как сегодня, декоммунизируют нео-активисты их наследие.
Благодаря заступничеству Горького и Бенуа, скульптуры монумента, как представляющие художественную ценность, были перенесены в историко-краеведческий музей. А торжество открытия нового памятника (скульптор М. Гельман, архитектор М. Шехтман) состоялось 7 февраля 1921 г. в первую годовщину освобождения Одессы от белогвардейцев, на бывшей Екатерининской площади, ставшей к тому моменту площадью Карла Маркса.
Открытие памятника описывала в своих мемуарах поэтесса Вера Инберг:
«Памятник был закрыт парусиной. Наконец холодные трубы и волторны заиграли «Интернационал», и мы, стоящие внизу, увидели памятник. Он состоял из одной головы, как богатырь, с которым сразился Руслан. Каменная волна волос сливалась с бородой. После труб и валторн на открытии памятника заговорили люди».
Одесская «голова Маркса» стала одним из самых первых памятников Карлу Марксу в молодой советской стране. Двухметровый бетонный бюст, тонированный под розовый гранит, стал первым в Одессе памятником нового режима.
Простояла голова вождя на пьедестале императрицы не долго. Бетон из которого изготовили бюст был не лучшего качества и полый внутри. Старожилы рассказывали, что при сильном морском ветре памятник издавал глухое монотонное завывание, и через несколько лет голова рухнула с постамента и разбилась. Заменили ее уже на полноценный, типичный для советского времени памятник Марксу. У него даже были ноги. Но и эту фигуру с имперского постамента сбил сильный порыв ветра. Ноги впрочем остались на месте и дали много тем для народного творчества. Руководство города решило больше не рисковать, и на место автора «Капитала» установили временный «Серп и молот». И почти четверть века посреди красивейшей площади города сиротливо возвышалось пустая изящная колонна, напоминавшая о былой истории города.
Наконец, в 60-ю годовщину начала восстания на броненосце «Князь Потёмкин-Таврический» — 27 июня 1965 года, на площади был открыт памятник «Потемкинцам-потомки», простоявший там почти 40 лет.
Историческая справедливость была восстановлена 27 октября 2007 г., когда на Екатерининской площади воссоздан памятник основателям Одессы со статуей Екатерины II на пьедестале, преобразивший всю площадь в единый изящный ансамбль.
