Сегашният Европейски (Катеринински) площад неведнъж е променял своята форма, както и 7 пъти е променял своето име. В зависимост от конюнктурата, площадът в различни времена се е наричал Катеринински, Елизаветински, после Дюковски, на името на Карл Маркс, по време на окупацията – на името на Адолф Хитлер, след това отново на името на Карл Маркс, по-късно Катеринински, а от 2024 година – Европейски..
В съответствие с първият план на града, който е бил разработен от подполковник Деволан, площата е била с кръгла форма и е наречена Катерининска, защото при основаването на града, на площада била открита Военната церква на Св. Екатерина – храма на небесната покровителка на императрица. След смъртта на императрицата през ноември от 1796 година, строителството на църквата, както и на цялата Одеса, е спряно от Павел I. През 1821 година недовършената църква е разрушена. В центъра на площада бил засаден квадрат , в коя по-късно, през 1873 година, след пускането на Днестърския тръбопровод, е инсталирана чешма (първата в града). След това тази чешма „се преместила“ на постоянно местопребиваване в Горсад.
През третото десетилетие на 19 век започва се редовното изграждане на Катерининската площа с преструктуриране на периметъра и увеличаване на етажите на сградите. Благодарение на развитието на наоколните участъци, площата се превръща от кръгла до триъгълна.
На 23 септември от 1891 година градската дума на Одеса реши да създаде паметник в чест на стогодишнината от основаването на град Одеса. В навечерието на 100-годишнината на града, администрацията провежда конкурс за най-добър дизайн на паметник, в резултат на който най-хубав е бил признат проект на архитект Ю.М. Дмитренко. На 24 август 1892 година на градската управа е позволено да приеме вече одобрения проект.
Така се случи, че паметникът на основателите на Одеса е бил открит два пъти: за първи път – на 6 май 1900 година. След революцията той беше закрит с балдахин. В същото време, по време теглото през 1918-1919 години, когато властта в Одеса се промени и войските на различни страни влязоха в Одеса, австрийците отвориха отново паметника.
През 1917 година градският съвет получава следната покана: «Незабавно да свалете паметника на Катерина II от пиедестала. Въпросът за неговото съхраняване или унищожаване трябва да бъде отнесен към петроградската художествена комисия под председателството на др. Горки». Застъпничеството на М. Горки и Бенуа, които казаха, че паметникът е с най-голяма художествена стойност, е довело до факта, че частите от унищожения паметник бяха изпратени на археологически, а след това към местния исторически музей.
На 30 април 1920 година, според резолюцията, след окончателното установяване на съветската власт в града, Катерининската площа и улицата, са наричат на име на Карл Маркс. В резултат на това в продължение на две десетилетия пиедесталът на бившия паметник е използван за поставяне на скулптурата на Карл Маркс. На 7 февруари 1921 година бил открит паметник на Карл Маркс, който състоял от една бетонова глава, оцветена под розов гранит.
След известно време провинциалният кметския комитет отново откри тържествено нов паметник на К. Маркс, но вече завършил до пълния си ръст. В резултата на внезапната буря, изработена в краткотрайни материали, статуята падна (според официалната версия). Според очевидци, само краката на «основателя на марксизма» са останали на място. Кръглата основа на паметника се намираше на пристанищната територия от много години, а колоната и двете версии на паметника бяха използвани за паметника на В. Ленин.
На 27 юни 1965 година, в деня на 60-та годишнина от началото на въстанието на бронекораб «Потьомкин», на площада се открива паметник на потьомкинците, на който присъства и група от потьомкински ветерани. Авторите на паметника са московчани. Скулптор В.А. Богданов, архитекти М.М. Волков и Ю.С. Лапин.
През юли от 2007 година, Кметският съвет на Одеса определи с решението си необходимостта от възстановяването на загубения паметник на основателите на Одеса, както и от използването на автентични елементи части от паметника, които се съхраняват в Одеския местен исторически музей, откакто паметникът е бил разрушен до май 1920. В горепосоченото решение на кметския съвет се казва за създаването на комисия, състояща от 18 квалифицирани специалисти от различни професии, натоварени със задачата да следят за спазването на възстановения на паметника под оригинала.
С решение на клиента, кмет на Общинския съвет на Одеса Р.С.Тарпан, реши да направи скулптурата на паметника по основа на търга. За да бъдим честни, фигурата на императрицата трябваше отново да бъде направена, защото запазената глава беше направена от бронза, съставът на който е използван преди повече от 100 години и следователно цветът на бронзата и патината на създадената фигура не може да се комбинира с цвета и състава на бронзата на главата. В резултат на това, изпълнението на бронзовата част на паметника е наредено на творческия арт-производствен комплекс в Киев.
През 2022 година, от началото на измамната агресия на руския агресор срещу Украйна, съдбата на паметника „Основателите на Одеса“ бе решавана от одесити чрез електронно гласуване, което приключи на 20 октомври. Повечето гласове – 3 914 – бяха за варианта „да се демонтира паметника напълно“. През нощта на 28-ми към 29-ти декември паметника на Екатерина II на Екатерининска площад бе демонтиран. Демонтажът на паметника започна около 23:00 часа и продължи близо три часа. Спърво от паметника бяха свалени скулптурите на фаворитите и с помощта на кран бяха преместени в камион. След това същото стана със скулптурата на Екатерина II. След демонтажа от Екатерининска площад скулптурите бяха доставени до Одеския художествен музей. Там те ще останат според решението на изпълнителния комитет на Одеския градски съвет от 30 ноември 2022 година.
На 24 април 2024 година, в рамките на дерусификацията, декомунизацията и премахването на последствията от имперското минало, името на площада беше променено на „Европейски“
Един от проектите за реконструкция на площада:
