Регулярный парк в курортном районе Аркадия был основан в 1920-х годах. Особенностью парка было то, что он давал возможность прохода к популярному городскому пляжу, что предопределило его особый статус. В парке размещались культурные, туристические и оздоровительные объекты. Так, рядом с ним расположен санаторий «Аркадия»