Le parc du château d’Heudicourt témoigne de l’évolution de l’art des jardins et offre une image de l’atmosphère des parcs du Grand Siècle. Amenés par une magnifique allée de platanes et tilleuls de plus d’un kilomètre de long, les jardins sont d’inspiration classique. Ils furent dessinés à la fin du XVIIe siècle selon un dessin "à la française" toujours conservé de nos jours. L’ensemble est ordonné autour d’un axe distribuant des parterres, des bosquets, des allées en étoile, un théâtre de verdure, un rond de carrosse ou manège et des perspectives ouvrant sur la campagne grâce à la présence invisible de sauts-de-loup.
Des terrasses aménagées aux angles des anciennes limites du parc existent encore, et l’une, dite terrasse de Madame de Maintenon le long de la grande rue du village, couvre des salles voûtées encore existantes de nos jours. Elle était reliée à son homologue situé symétriquement à l’axe nord-sud du château par une allée suspendue aujourd’hui disparue.
Influencés par la nouvelle mode de parcs dits "à l’anglaise", plusieurs projets d’aménagement ont été faits au XVIIIe siècle mais jamais réalisés, notamment l’un par M. Morel, architecte paysagiste du Prince de Conti et d’autres, à la mode anglo-chinoise, avec des rochers, des kiosques et des pavillons sophistiqués. Trois cèdres du Liban ont été plantés en 1804 par le Comte Esteve lors du couronnement de Napoléon XIXe siècle, un jardin botanique de plantes médicinales avait été aménagé à coté d’un rucher entre la terrasse de Madame de Maintenon et le bâtiment du jardin pour fournir la pharmacie du château.