Linn tekkis kloostri ümber, mille asutas 7. sajandil püha DeodatusNeversist. Klooster oli alates 10. sajandist väga tuntud, muuhulgas prominentsete vaimulike poolest, kellest Giovanni de' Medici sai Leo X nime all isegi paavstiks. Kloostri juhtkonnas oli mitmeid Lotringi dünastia liikmeid. Teisalt klooster ja Lotringi dünastia rivaalitsesid võimu pärast linna üle. Kloostrile oli antud hulk privileege, sealhulgas müntida raha.
Linna laastasid suured tulekahjud1065, 1155, 1554 ja 1757. 15.–17. sajandil rüüstati linna korduvalt ka sõdades. Pärast viimast tulekahju ehitati linn üles suuresti punasest liivakivist. Üksikuid hooneid on säilinud ka varasemast ajast, isegi 12. sajandist. Ka praegune katedraal on 12. sajandil ehitatud.