Ранее местность, где расположился парк Нивки, носила название «Васильчиковская дача», история которой связана с именем киевского генерал-губернатора Иллариона Васильчикова (1805—1862 г. г.).
Ранее здесь находились известные с XVIII века хутора Хмелевщина и Сеньковщина, ставшие в 1859 году по указу императора Александра ІІ собственностью генерал-губернатора Васильчикова.
«Васильчиковская дача» представляла собой обширную территорию в 55 десятин земли с лесом, прудами, сенокосными угодьями, огородом и садом. Украшением ее служил двухэтажный господский особняк. После смерти генерал-губернатора его вдова Екатерина Алексеевна, известная киевская благотворительница, подарила собственную усадьбу основанному ею Свято-Троицкому монастырю на Зверинце. «Васильчиковская дача» оставалась во владении монастыря до революции 1917 года, после чего эти земли были национализированы.
Новая жизнь «Васильчиковской дачи» началась в 1930-х годах, когда на эту живописную и уединенную местность обратили внимание партийные власти. Парк рядом с рекой Сырец был окружен глухим забором и превращен в спецдачу высшего партийного руководства Киева.
Местность меняла свои неофициальные названия по мере смены владельцев, превращаясь в дачу Любченко или дачу Кагановича, дачу Хрущева или дачу Коротченко. Именно в те годы на одном из холмов в глубине парка был построен мрачный серый двухэтажный особняк с крыльцом и террасами, с которым связаны различные жуткие истории. Говорили, что, когда один из его «постояльцев», партийный руководитель 1930-х годов, узнал о том, что за ним приехали представители «компетентных органов» с целью его арестовать, он застрелил свою жену и дочь, а затем и себя — и все это в самом здании дачи.
Заборы вокруг спецдачи простояли до 1962 года. В 1962 году ее территория была передана городу, а сам парк переименовали в «Парк имени ХХІІ съезда КПСС» и открыли для посещения. Последним высокопоставленным жильцом спецдачи был партийный и государственный деятель Д. С. Коротченко. В 1974 году ему был установлен памятник у входа в парк.
В 1972 году парк получил статус памятника садово-паркового искусства и был переименован в «Парк Нивки».
Парк имени Ленинского комсомола был создан в 1954 году решением Октябрьской администрации. Тогда активно началась большая застройка: установили дамбы, вырыли искусственные водоемы. В парке был свой концертный зал «Юность», в 1970-х годах открыли «Зеленый театр». В 1991 году общество «Парк "Нивки"» взяло парк Ленинского комсомола в аренду на 25 лет.