V roce 1661 pověřil Ludvík XIV. Andrého Le Nôtra vytvořením a obnovou versailleských zahrad, které považoval za stejně důležité jako palác. Práce na zahradách byly zahájeny současně s pracemi na paláci a trvaly přibližně 40 let. Během této doby André Le Nôtre spolupracoval například s Jeanem-Baptistem Colbertem, superintendantem staveb krále v letech 1664-1683, který projekt řídil, a Charlesem Le Brunem, který byl v lednu 1664 jmenován prvním malířem krále a poskytl kresby pro velkou část soch a fontán. V neposlední řadě každý projekt kontroloval sám král, který si rád prohlédl „každý detail“. Nedlouho poté architekt Jules Hardouin-Mansart, který byl jmenován prvním architektem krále a superintendantem staveb, postavil Oranžerii a zjednodušil obrysy parku, zejména úpravou nebo otevřením některých hájů.
Vytvoření zahrad bylo monumentálním úkolem. Bylo třeba přemístit velké množství zeminy, aby se srovnal terén, vytvořily se partery, postavila se Oranžerie a vyhloubily se kašny a kanál v místech, kde dříve byly jen louky a bažiny. Stromy byly přivezeny z různých oblastí Francie. Na tomto obrovském projektu se podílely tisíce mužů, někdy i celé pluky.
Pro zachování designu bylo nutné zahradu přibližně jednou za 100 let znovu osázet. Ludvík XVI. tak učinil na počátku své vlády a další podnik se uskutečnil za vlády Napoleona III. Po škodách způsobených řadou bouří na konci 20. století, včetně té nejničivější v prosinci 1999, byla zahrada plně přesazena a nyní se pyšní svěžím, mladistvým vzhledem, podobným tomu, jak by vypadala za Ludvíka XIV.
.
