Регулярный парк в курортном районе Аркадия был основан в 1920-х годах. Особенностью парка было то, что он давал возможность прохода к популярному городскому пляжу, что предопределило его особый статус. В парке размещались культурные, туристические и оздоровительные объекты. Так, рядом с ним расположен санаторий «Аркадия»[1].
В пост-советский период территория парка планомерно сокращалась путём выделения участков для строительства жилых комплексов[2] и ночных клубов[3], что постепенно изменяло исторический облик парка.
В конце 2012 года по заказу новых владельцев гостиницы «Аркадия» была обрезана крона с деревьев сквера, а также вырублена часть зелёных насаждений. По словам специалистов, для восстановления парка понадобилось бы от 5 до 7 лет[4]. Владельцев обязали восстановить сквер[5].
В 2013 году началась реконструкция. В рамках неё были снесены все здания, находящиеся в парке, в том числе и такие исторические строения как фонтан, рестораны «Напои» и «Гурман»[6].
Открытие новой центральной аллеи состоялось в марте 2014 года. Старые зелёные насаждения были заменены пальмами, а парк стал фактически пешеходной зоной[7].
Согласно Генеральному плану развития Одессы 2015 года Аркадия перестала быть парковой зоной[8], после чего продолжилась застройка территории коммерческими площадками[9].