Грачёвский парк — часть усадьбы Ховрино (Грачёвка), располагавшейся здесь с начала XV в. принадлежавшая в одно время Третьяковым-Ховриным. В XVIII в. по заказу нового хозяина, Н.П. Оболенского, усадьба была полностью перестроена, парк — облагорожен в английском стиле. В центре архитектурного ансамбля расположился большой деревянный дом, похожий на русский терем. 

В 1812 г. пожар уничтожил большинство построек Ховринской усадьбы, в том числе господский дом. С этого момента начались бесконечные перепродажи участка. Современное название парк получил по фамилии купцов Грачёвых, последних владельцев усадьбы (1895–1917 годах). В 1895 г. М. Грачев заказал модному архитектору, мастеру модерна, Л.Н. Кекушеву современное здание усадьбы (1900 г.). 

После Октябрьской революции в усадьбе открыли кумысолечебницу, а затем туберкулёзный санаторий. В годы Великой Отечественной войны в усадьбе располагался военный госпиталь, после войны сюда переехала Московская областная восстановительная больница. Грачёвский парк на месте бывшего села и усадьбы вошёл в состав Москвы в 1960 г.