Autun sur Arroux is één van de oudste steden van Bourgondië. In 15 v. Chr. stichtte keizer Augustus de naar genoemde nederzetting Augustodunum, die de oudere plaats Bribacte moest vervangen. Autun was toen, na Lyon, de tweede stad van Bourgondië. De kathedraal werd in 1120 gebouwd en is naar Lazarus genoemd naar de relieken die er werden bewaard.