En 1840, le Conseil municipal décide de créer un jardin à proximité de la rivière Durgeon. En 1862 M. Brice (décorateur à Fontaine-Ecu, Besançon) est retenu pour la création du parc à l’occasion de l’organisation du « Concours Régional » de 1863. En 1882 le parc est agrandi à nouveau pour l’organisation du « Concours Régional » de 1885.
Au fil des années la ville de Vesoul acquière quelques parcelles pour l’agrandissement du jardin. En 1976 le parc est redessiné sous forme de jardin à l’anglaise, installation d’une rocaille, d’une pergola, d’une roseraie et d’un arrosage automatique. Dans les années 1980 avec l'aménagement une coulée verte prolongeant le parc en direction des quartiers le long de la rivière Durgeon.