Dotata di possenti fortificazioni, Avallon era nel Medioevo una delle cosiddette "chiavi" della Borgogna. Di quel periodo sussistono numerose vestigia che scoprirete facendo il giro dei bastioni. Si consiglia di iniziare dal bastione della Porte Auxerroise. Dopo aver seguito rue Fontaine-Neuve, dominata dalla torre dei Valdesi, incontrerete i bastioni della Côte Gally e della Petite-Porte, le torri denominate rispettivamente Chapitre (1454), Gaujard, de l'Escharguet e Beurdelaine (1404). La passeggiata viene allietata dal panorama sulla valle del fiume Cousin.