Парк культуры и отдыха был создан в 1932 году в соответствии с существовавшей тенденцией организации «комбинатов культуры» — с зеленым театром и аттракционами для активного отдыха. Пресненский парк был создан на основе парка «Студенец» — памятника садово-паркового искусства XVIII-XIX веков, название которому дали источник и ручей Студенец. Садово-парковый ансамбль XVIII-XIX веков был построен на месте села Выпряжково, принадлежавшего князю Владимиру Храброму, внуку Ивана Калиты и герою Куликовской битвы. На рубеже XVII-XVIII веков здесь располагался загородный дворец сибирского воеводы М. П. Гагарина, после казни которого по приказу Петра I усадьба поступила в казну. При Анне Иоанновне усадьба была возвращена А. М. Гагарину, который устроил усадебный сад «в голландском стиле» с искусственными каналами и прудами, получившими известность как Гагаринские пруды. С 1804 года усадьбой владел граф Ф. А. Толстой, после 1812-го — его зять А. А. Закревский. В 20-30 годах XIX века по инициативе Закревского на островах были возведены памятники в честь победы в Отечественной войне 1812 года (сохранились Тосканская колонна и павильон «Октагон»). С западной стороны в конце XIX века был посажен особый сад и устроена Студенецкая школа садоводства, которая и была в 1932 году преобразована в ПКиО «Красная Пресня». Часть каналов при этом засыпали, были выстроены новые мосты в стиле ампир.