To recapture something of the experience of the medieval pilgrim, park at the Place du Champ-de-Foire, pass through the turreted Porte Neuve, and follow the Promenade des Fosses, which takes you along the ancient ramparts lined with walnut trees.
The ancient ramparts have no trees on them.