Le parc est implanté sur des terrains situés entre les anciens fossés de la ville. En 1798, le
manufacturier Blech, propriétaire de la Maison Vetter, actuel Musée des Beaux-Arts, acquiert le terrain et
comble une partie des fossés pour faire un jardin qui va jusqu’à la rue du Sauvage. Son emprise diminue
peu à peu au profit de la construction de divers établissements, comme le théâtre et par le comblement
du fossé de la Sinne. Georges Steinbach rachète maison et jardin, qui sont légués à la Ville à sa mort en
1893. Le jardin, qui comprenait des serres de production, devient public.