История парка «Кузьминки» начинается примерно с XV в., когда эти земли принадлежали Симонову и Николо-Угрешскому монастырям. Название местности произошло от имени мельника Кузьмы, который владел мельницей на реке Голедянке. 

В начале XVIII в. земля перешла во владение Г. Строганова, которому её подарил Пётр I. После смерти Строганова хозяевами Кузьминок стали его жена Мария Яковлевна и сыновья. Они возвели господский дом с хозяйственными объектами и храм Влахернской иконы Божьей Матери.

В середине XVIII в. усадьба перешла к роду Голицыных и сильно разрослась: появились каскады прудов, пристани, конюшни, пейзажный парк, Конный двор, Музыкальный павильон, а также павильоны, беседки, оранжерея, ванный домик. Усадьба стала настоящим архитектурно-парковым ансамблем.

В 1917 г. комплекс национализировали, до 1990-х гг. здесь находился Институт экспериментальной ветеринарии. 20 мая 1977 г. состоялось торжественное открытие ПКиО «Кузьминки», этот день принято считать Днём рождения парка. В 1999 г. усадьба Кузьминки стала музеем-заповедником, после чего её стали постепенно реставрировать.