À la suite de l'ouverture d'un nouveau cimetière en 1834, un jardin public est créé sur l'ancien cimetière Saint-Sauveur, situé au chevet de l'église Saint-Sauveur et s'étendant jusqu'au rempart. Le jardin est ouvert au public en 1853 d'abord sous le nom de ' promenade de la Duchesse-Anne ', puis de ' jardin anglais '. Encombré à l'origine de toutes sortes de végétaux et de plantes exotiques, selon la mode de l'époque, il est progressivement épuré jusqu'à trouver son équilibre actuel. Des premières plantations subsiste notamment un ginkgo biloba, surnommé ' l'arbre aux mille écus ' en raison de la teinte jaune de ses feuilles en automne. Cette espèce est l'ancêtre des conifères : sa souche remonte à cent cinquante millions d'années.