Depuis le Renaissance, époque de construction du château, il y a eu un jardin entourant la demeure. Des archives et dessins identifient notamment le jardin de broderies du XVIIe siècle qui a été la base des jardins ultérieurs. Ces jardins ont été remaniés au XVIIIesiècle par Ferdinand de Nesle, dit Gervais, élève de Desgots, neveu de Le Nôtre, qui a remanié et embelli de nombreux Jardins en Toscane (Jardins de Boboli) et dans l’Empire autrichien (Schˆnbrunn, Esterhazy...).
Ce jardin classique sur plus de 12 hectares, dont nous avons les archives était tout à fait remarquable et il en reste toutes les traces : canaux, fer à cheval etc.
En 1863, Paul de Choulot, paysagiste qui a réalisé plusieurs parcs en Lorraine, a créé à Fléville un parc agricole et paysager de 20 hectares qui est resté identique avec ses structures, ses fabriques et ses paysages. Classé parmi les monuments historiques, avec un site également classé, il représente un élément excepionnel en Lorraine et a été restauré à la suite des dégâts de la guerre et de la tempète de 1999.