Le territoire de Saulieu était habité dès l'époque gallo-romaine. Cependant, en 1359, durant la Guerre de Cent ans, la ville est brûlée par les troupes anglaises. C'est en 1409 que l'évêque d'Autun fait reconstruire les murailles de la ville.