La légende familiale parle de jardin dessiné par André Le Nôtre qui a été très actif en Bourgogne mais le plan d’époque conservé au château ressemble davantage au travail mis en avant par André Mollet. Cet ancien plan datant probablement de la deuxième partie du XVIIe siècle montre une broderie de buis à l’est, un grand canal et des grands étendus de parterre potagère au sud.
Exilée pendant la Révolution les Mac Mahon reviennent à Sully en 1803. Tout au long du 19e siècle ils entreprennent des grands travaux dans le parc et le jardin. Le parc de Sully aujourd’hui porte encore l’empreinte de deux célèbres paysagistes français le Comte de Choulot et Henri Duchêne. Plusieurs éléments expliquant l’évolution du parc du Château de Sully tel qu’on le voit aujourd’hui ont été mis en exergue par Jacques Dolveck. Ce membre fondateur de l’Association des Amis du Château de Sully a étudié des clichés aériennes de la photothèque IGN, certaines en infra rouge, les archives de la Société Eduenne d’Autun, les plans conservés au château ainsi que les archives départementales, les cartes d’Etat-Major et les plans cadastraux depuis 1811. Lors de son travail il a fait la découverte d’un plan aquarellé conservé aux archives de la Société Eduenne d’Autun qui permet de faire le lien avec le plan du XVIIe siècle ainsi validant son existence. D’après André Strasberg, secrétaire de la Société Eduenne d’Autun, ce plan pourrait être attribué à Jean-Marie Régnier (1787-1871). Celui-ci fut architecte-voyer d’Autun dans les années 1820-1850 et travailla également à Sully.
Charles-Marie et Marthe (née Vogüé) de Mac Mahon, Marquis à la fin du XIXe siècle entreprennent des grandes transformations afin de redonner toute son grandeur au site et font appel au plus grand architect paysagiste de l’époque, Henri Duchêne. Il redessine le parc, notamment avec la création du miroir et le canal depuis la rivière, la remise en place des douves. Il redonne une forme au potager avec la création des 6 grands carrés entourés de arbres fruitiers en espalier. Le marquis meurt prématurément à l'âge de 38 ans en 1894. La marquise arrête tous les travaux et retourne auprès de sa famille à Paris.
Il faut attendre presque 50 ans plus tard pour que la famille Mac Mahon revient s’installer de nouveau au château. Le 3e Duc de Magenta s'installe au château lors de son mariage avec Marguerite de Caraman-Chimay en 1937. La troisième duchesse aime beaucoup Sully particulièrement l'été et de nouveau le jardin potager regorge de petits pois frais, de choux et des fruits rouges au plus grand bonheur des enfants.
Les difficultés de la guerre et la mort accidentelle du duc en 1954 mettent un frein de nouveau à tout projet de développement.
Quarante ans plus tard en 1994 c’est, Philippe, le quatrième duc de Magenta, qui reprend le domaine. Il rêve de faire briller de nouveau ce bijou précieux qu'est Sully. Il projette de restaurer le grand perron et la terrasse devant la façade nord, replante l'avenue des Tilleuls en face de la façade ouest, taille les ifs, reprend les pelouses & redonne un dynamisme au jardin potager. Grand voyageur il rapporte à Sully des orangers du Liban.
Depuis 2002 la volonté de faire vivre le parc et le jardin est reprise avec passion par son épouse. D’origine écossaise, Amélie, Duchesse de Magenta a passé son enfance à jouer et travailler dans les vastes jardins de la propriété familiale. Lady of Megginch un rosier anglais du célèbre pépiniériste David Austin a été nommé pour sa mère, Cherry Lady Strange, en reconnaissance de son travail en tant que Président des Veuves de Guerre de Grande Bretagne.