В начале XX века, было решено создать зону отдыха, на островах в месте впадения Невы. Основой для этого послужили три острова - Елагин, Каменный и Крестовский.
Дворцово-парковый комплекс Елагина острова был переделан в Центральный парк культуры и отдыха. Здесь были отчасти перепланированы и изменены парки Елагина дворца, который был построен для императрицы Марии Федоровны. Аллеи парков, а также сам дворец был украшен различными красочными плакатами и разноцветными флагами. Первый участок парка был открыт в августе 1932 года. Среди всего прочего, на острове были открыты аттракционы, лодочная станция, летние павильоны, станция с гамаками, где можно было отдохнуть на свежем воздухе. Зимой в парке можно было покататься на коньках или лыжах. Через два года после открытия парка, ему было присвоено имя С.М. Кирова – известного политического деятеля. Перед входом был установлен памятник в его честь, автором работы был известный в то время скульптор Н.В. Томский. Но на этом обустройство парка не закончилось, в период между 1936-1938 годами была проложена центральная аллея, которая тянулась от Масляного луга к западной стрелке. Автором этого проекта был архитектор К.Л. Иогансен. Западная стрелка еще в 20-х годах была оформлена гранитной террасой, которую украшали статуи львов. В зимнее время Главная аллея длиной более одной тысячи метров становилась ледяной дорогой, а Масляный луг превращался в каток. Летом, в парке зацветает множество газонов и цветников.

В 1936 году в парке были установлены знаменитые скульптуры с поэтическими названиями «Дискобол», «Девушка, переходящая ручей», а также «Танцовщица». В период Великой Отечественной Войны в одной из частей парка были созданы несколько оборонительных сооружений, парк очень сильно пострадал от военных действий. После войны многие строения пришлось отстраивать заново.

На сегодня этот парк является одним из самых любимых мест, которые регулярно посещают жители и гости города.