Дворец генерал-фельдмаршала Федора Головина, ближайшего сподвижника Петра I, главы внешнеполитического ведомства был построен архитектором Д. Ивановым в 1703 году (копия со знаменитого Версальского ансамбля). Он был предназначен для приемов и празднеств. Впоследствии уже при императрице Анне Иоанновне парк назвали "Версалем на Яузе". Рядом был разбит сад, представление о котором можно получить по старым планам.
Исследователи считают, что именно он (парк), построенный в 1703 году, стал прообразом для будущих парков Санкт-Петербурга. И именно про него император Петр I писал: "Я надеюсь со временем ехать водой из Петербурга и в Головинском саду при реке Яузе в Москве встать". Впоследствии Петр покупает Головинский дворец с усадьбой, замыслив соорудить здесь новый. В 1723 году по его поручению доктор Бидлоу (бывший первым начальником военного госпиталя) начал устраивать сад, поднимавшийся от Яузы и украшенный фигурными прудами, островками, плотинами, каскадами и другими "затеями". Современники называли этот парк "Версалем на Яузе". При императрице Анне Иоановне начался новый этап в истории Головинского сада (с 1730 г.). Архитектором Ф.-Б. Растрелли на его верхней террасе был спроектирован дворцово-парковый ансамбль "Анненгоф" в стиле барокко. Усадьба занимала очень большую территорию — до линии современной Казанской железной дороги. Это был самый большой сад в Москве XVII века. Лефортовский парк был назван в честь Франца Лефорта, знаменитого сподвижника Петра Первого в первые годы его царствования.