История парка начинается с обращения Совета Народных Комиссаров СССР от 3 декабря 1931 года, в котором предписывалось начать создание в 1932 году парка культуры и отдыха на Елагином и Крестовском островах. В 1932 году под парк, получивший название «Центральный Парк Культуры и Отдыха» Ленсовет передал также и остров Трудящихся. На Елагином острове парк уже давно существовал; остров Трудящихся, при минимальных затратах, предполагалось сделать островом домов отдыха на базе существовавших дореволюционных дач именитых особ. Основные затраты предполагались на создание части ЦПКиО, расположенной на Крестовском острове. По расчётам, ёмкость завершённого парка, расположенного на трёх островах, должна была составить 350 тыс. человек в выходной день. Для той части парка, что предполагалась на Крестовском острове — 150 тыс. человек в выходной. Работы по сооружению парка велись в 1930-е годы, но в первую очередь были сосредоточены на строительстве стадиона в западной части Крестовского острова^[3].

Парк был повторно заложен 7 октября 1945 года во время массового субботника^[4]. Над разработкой проекта парка работали архитекторы П. С. Волков, В. В. Медведев, О. И. Руднев, В. В. Степанов. Строительство парка велось под руководством архитектора А. С. Никольского. В его планировке сочетаются регулярные и пейзажные участки. С востока на запад по центру парка проложена тройная липовая аллея длиной около двух километров, которая украшена газонами, цветниками и скульптурой. Посередине аллеи находится восьмиугольная Центральная площадь, в центре которой располагается фонтан. От площади радиально расходятся все аллеи парка. Рядом с площадью установлены бронзовые скульптуры «Матрос-черноморец» и «Девушка, встречающая победителей».