La città bassa fu fortificata per la prima volta nel X secolo. Le mura della città alta risalgono al XII secolo. Tuttavia, all'inizio del XV secolo, le mura proteggevano solo un quinto della popolazione. La Guerra dei Cento Anni era tutt'altro che finita e le grandi compagnie, bande armate che agivano per lo più per conto proprio, devastavano le città e le campagne.
Era impossibile racchiudere le due parti della città. Un tribunale convocato dal balivo di Sens decise a favore della città bassa. Il nuovo recinto, completato nel 1421, sedici anni dopo l'inizio dei lavori, aveva ventinove torri, tre porte principali, tre postiglioni e due passaggi con saracinesche che si aprivano sul fiume.
Jehan Noël, un mastro muratore che lavorò alla costruzione dei bastioni, ha lasciato il suo nome alla porta meridionale, detta anche Porta Saint Pierre, poiché si apriva sull'omonimo sobborgo. Le attuali torri rotonde risalgono al 1775 o al 1778. Le torri precedenti, più potenti, erano collegate da una volta che sovrastava un corpo di guardia da cui venivano azionate le catene del ponte levatoio.
