По преданию, название местности происходит от имени мельника Кузьмы, который владел мельницей, стоящей на реке Голедянке, протекающей через парк. В писцовой книге
XVII века упоминается «пустошь, что была Кузьминская мельница». В этом месте с начала XVIII века находилась усадьба Кузьминки. Первым владельцем имения был Григорий Строганов, земли ему были подарены Петром I . Был возведен Храм Влахернской иконы Божьей Матери. Позже церковь сгорела и была заменена другой, также деревянной. Затем усадьба перешла во владение к Голицыным.С конца XVIII века большое внимание уделялось благоустройству парка: был построен каскад из четырех прудов, которые можно увидеть в парке и по сей день. XIX век также оказался плодотворным на строительные работы в парке — в первую очередь, были построены новые въездные ворота (на Липовой аллее), отлитые из чугуна на заводе самих Голицыных. Также здесь располагались: конный двор и музыкальный павильон, дом на плотине (мельничный флигель), скотный двор, кухня, оранжерея, флигеля, гроты.
В своем имении князь С.М. Голицын
и его знаменитая жена, «полуночная княгиня», Авдотья Ивановна Голицына принимали в своем имении представителей дома Романовых, членов высших княжеских и графских семей, поэтов и писателей, героев войны 1812 года.В XIX веке на территории усадьбы был разбит французский регулярный парк с двенадцатью аллеями-лучами, соединяющимися вместе в центре.
В 1917 году усадьба в Кузьминках, как и большинство частных владений в стране, была национализирована и в скором времени передана в ведомство института экспериментальной ветеринарии, который занимал здания на протяжении более 80 лет.
В 1960 году район Кузьминки с прилегающим лесопарком был присоединен к территории Москвы и в скорости получил статус «Парка культуры и отдыха».
В 1997 г. был образован природный и историко-культурный комплекс «Кузьминки-Люблино».