1661 gav Ludvig XIV André Le Nôtre i uppdrag att skapa och renovera Versailles trädgårdar, som han ansåg vara lika viktiga som slottet. Arbetet med trädgårdarna påbörjades samtidigt som arbetet med palatset och pågick i ett 40-tal år. Under denna tid samarbetade André Le Nôtre med personer som Jean-Baptiste Colbert, superintendent för kungens byggnader från 1664 till 1683, som ledde projektet, och Charles Le Brun, som utnämndes till kungens förste målare i januari 1664 och som stod för ritningarna till ett stort antal av statyerna och fontänerna. Sist men inte minst granskades varje projekt av kungen själv, som var angelägen om att se ”varje detalj”. Inte långt därefter byggde arkitekten Jules Hardouin-Mansart, som hade utnämnts till kungens förste arkitekt och byggnadsinspektör, orangeriet och förenklade parkens konturer, bland annat genom att ändra eller öppna upp vissa av lundarna.
Att anlägga trädgårdarna var en monumental uppgift. Stora mängder jord måste flyttas för att jämna ut marken, skapa parterrer, bygga orangeriet och gräva ut fontäner och kanaler på platser som tidigare enbart upptagits av ängar och kärr. Träd hämtades från olika regioner i Frankrike. Tusentals män, ibland till och med hela regementen, deltog i detta enorma projekt.
För att upprätthålla designen behövde trädgården planteras om ungefär vart 100:e år. Ludvig XVI gjorde det i början av sin regeringstid, och företaget genomfördes nästa gång under Napoleon III:s regeringstid. Efter skador orsakade av en rad stormar i slutet av 1900-talet, bland annat den mest förödande i december 1999, har trädgården återplanterats helt och hållet och har nu ett fräscht och ungdomligt utseende som liknar hur den skulle ha sett ut för Ludvig XIV.
