En 1661 Luis XIV encargó a André Le Nôtre la creación y renovación de los jardines de Versalles, que consideraba tan importantes como el Palacio. Las obras de los jardines se iniciaron al mismo tiempo que las del palacio y duraron unos 40 años. Durante este tiempo, André Le Nôtre colaboró con personas como Jean-Baptiste Colbert, Superintendente de Edificios del Rey de 1664 a 1683, que dirigió el proyecto, y Charles Le Brun, que fue nombrado Primer Pintor del Rey en enero de 1664 y proporcionó los dibujos para un gran número de estatuas y fuentes. Por último, pero no por ello menos importante, cada proyecto era revisado por el propio Rey, que estaba deseoso de ver «todos los detalles». Poco después, el arquitecto Jules Hardouin-Mansart, nombrado Primer Arquitecto del Rey y Superintendente de Edificios, construyó el invernadero y simplificó los contornos del parque, en particular modificando o abriendo algunas arboledas.
La creación de los jardines fue una tarea monumental. Hubo que remover grandes cantidades de tierra para nivelar el terreno, crear parterres, construir el invernadero y excavar las fuentes y el canal en lugares que antes estaban ocupados únicamente por prados y pantanos. Se trajeron árboles de diferentes regiones de Francia. Miles de hombres, a veces incluso regimientos enteros, participaron en este inmenso proyecto.
Para mantener el diseño, el jardín necesitaba ser replantado aproximadamente cada 100 años. Luis XVI lo hizo al principio de su reinado, y la siguiente tarea se llevó a cabo durante el reinado de Napoleón III. Tras los daños causados por una serie de tormentas a finales del siglo XX, incluida una en diciembre de 1999, que fue la más devastadora, el jardín ha sido replantado por completo y ahora luce un aspecto fresco y juvenil similar al que habría tenido Luis XIV.