Avant l'arrivée des Romains, la ville est fortifiée dès l'époque éduenne, une tribu celte habitant dans la région. Les Gallo-Romains y construisent un temple, un tribunal et un théâtre. Au Moyen Âge, Avallon est un lieu stratégique important. Plusieurs édifices permettent d'admirer le riche passé historique de la ville.