Der aktuelle Europäische (Katharinen-) Platz hat mehrmals seine Form geändert und auch sieben Mal seinen Namen geändert. Unter Berücksichtigung der Konjunktur wurde der Platz zu verschiedenen Zeiten Katharinenplatz, Elisabethplatz, dann Dükovskaya, Karl-Marx-Platz, während der Besatzung – Adolf-Hitler-Platz, dann wieder Karl-Marx-Platz, später wieder Katharinenplatz und ab 2024 Europäischer Platz genannt..
Gemäß dem ursprünglichen Stadtplan, der vom Oberst De Volan entwickelt wurde, hatte der Platz eine runde Form und hieß Katharinenplatz, weil dort bei der Gründung der Stadt die Militärkirche der Heiligen Katharina – der Himmelsschutzpatronin der Kaiserin – errichtet wurde. Nach dem Tod der Kaiserin im November 1796 wurde der Bau der Kirche von Paul I. eingestellt. Im Jahr 1821 wurde die unvollendete Kirche abgerissen. In der Mitte des Platzes wurde ein Park angelegt, in dem später, im Jahr 1873, nach der Inbetriebnahme der Dnister-Wasserleitung, ein Brunnen (der erste in der Stadt) errichtet wurde. Dieser Brunnen wurde später in den Stadtpark verlegt.
Die planmäßige Bebauung des Katharinenplatzes begann im dritten Jahrzehnt des 19. Jahrhunderts. Aufgrund der Bebauung der äußersten Bereiche wurde der Platz von rund zu dreieckig umgewandelt.
Am 23. September 1891 beschloss der Stadtrat von Odessa, zu Ehren des einhundertjährigen Bestehens der Stadt Odessa ein Denkmal zu errichten. Am 24. August 1892 erhielt die Stadtverwaltung die Genehmigung, das Projekt umzusetzen.
Es geschah, dass das Denkmal der Gründer von Odessa bereits zweimal eingeweiht wurde: das erste Mal am 6. Mai 1900. Nach der Revolution wurde es mit einem Baldachin bedeckt. Während der unruhigen Zeit von 1918-1919, als die Macht in Odessa wechselte und Truppen verschiedener Länder Odessa betraten, wurde das Denkmal von den Österreichern erneut enthüllt.
Im Jahr 1917 erhält das Stadtrat den Befehl, das Denkmal der Katharina sofort vom Sockel zu entfernen. Die Frage nach seiner Erhaltung oder Zerstörung wird an die Petrograder Kunstkommission unter dem Vorsitz von Maxim Gorki übertragen. Das Eintreten von Gorki und Benois führte dazu, dass Teile des zerstörten Denkmals in ein archäologisches und dann in ein historisch-kulturelles Museum geschickt wurden.
Am 30. April 1920, nach der endgültigen Festigung der Sowjetmacht in der Stadt, erhielten der Katharinenplatz und die Straße den Namen Karl-Marx. Als Folge davon wurde der Sockel des früheren Denkmals zwei Jahrzehnte lang für die Aufstellung einer Skulptur von Karl Marx verwendet. Am 7. Februar 1921 wurde das Denkmal für Karl Marx eröffnet, das aus einem einzigen Betonkopf bestand.
Nach einiger Zeit enthüllte das Provinzkomitee erneut feierlich ein neues Denkmal für Karl Marx, das bereits in voller Größe ausgeführt war. Aufgrund eines plötzlichen Sturms stürzte die Statue um (nach offizieller Version). Nach Zeugenaussagen blieben vor Ort nur die Füße des Begründers des Marxismus zurück. Das runde Fundament des Denkmals lag dann viele Jahre lang auf dem Hafengelände, und die Säule sowie beide Varianten des Monuments wurden für das Denkmal von Wladimir Lenin verwendet.
Am 27. Juni 1965, dem sechzigsten Jahrestag des Beginns des Aufstands auf dem Panzerschiff „Potemkin“, fand die Enthüllung eines Denkmals für die Potemkin-Matrosen auf dem Platz statt, bei der auch eine Gruppe von Veteranen der Potemkin zugegen war.
Im Juli 2007 beschloss der Stadtrat von Odessa die Notwendigkeit der Wiederherstellung des verlorenen Denkmals der Stadtgründer sowie die Verwendung authentischer Elemente und Teile des Denkmals, die seit fast dem Zeitpunkt im Odessaer historisch-kulturellen Museum aufbewahrt werden, als das Denkmal bis Mai 1920 abgerissen wurde. Die Ausführung des Bronzeteils des Denkmals wurde an das kreative Kunst- und Produktionskombinat in Kiew vergeben.
Im Jahr 2022, seit Beginn des hinterhältigen Angriffs des russischen Aggressors auf die Ukraine, entschieden die Bewohner von Odessa das Schicksal des Denkmals „Den Gründern von Odessa“ durch eine elektronische Abstimmung, die am 20. Oktober endete. Die Mehrheit der Stimmen – 3.914 – entschied sich für die Option „das Denkmal vollständig abzubauen“. In der Nacht vom 28. auf den 29. Dezember wurde das Denkmal von Katharina II. abgebaut. Der Abbau des Denkmals begann gegen 23:00 Uhr und dauerte fast drei Stunden. Zuerst wurden die Skulpturen der Favoriten vom Denkmal entfernt und mit einem Kran auf einen Lastwagen verladen. Dann wurde dasselbe mit der Skulptur von Katharina II. gemacht. Nach dem Abbau wurden die Skulpturen in das Odessaer Kunstmuseum gebracht. Dort werden sie vorerst aufgrund des Beschlusses des Exekutivausschusses des Odessaer Stadtrates vom 30. November 2022 bleiben.
Am 24. April 2024 wurde im Rahmen der Entfernung der russischen Einflüsse, der Entkommunisierung und der Beseitigung der Folgen der imperialen Vergangenheit der Platz in „Europäischer Platz“ umbenannt.
Eines der Projekte zur Neugestaltung des Platzes:
