Die Festung Avallon galt im Mittelalter als einer der "Schlüssel" Burgunds. Zahlreiche Bauwerke aus dieser Zeit kann man bei einem Rundgang auf den Wallanlagen entdecken. Man beginnt an der Bastion der Porte Auxerroise und folgt der Rue Fontaine-Neuve mit dem Tour des Vaudois. Nacheinander erreicht man die Bastion de la Côte Gally und die Bastion de la Petite-Porte, den Tour du Chapitre (1454), den Tour Gaujard, den Tour de l'Escharguet und den Tour Beurdelaine (1404). Auf dem Rundgang bietet sich ein schöner Blick auf das Cousin-Tal.