Die Unterstadt erlebte im 10. Jahrhundert einen Beginn der Befestigung. Die Stadtmauern der Oberstadt stammen aus dem 12. Zu Beginn des 15. Jahrhunderts schützten die Stadtmauern jedoch nur noch etwa ein Fünftel der Bevölkerung. Der Hundertjährige Krieg war noch lange nicht zu Ende und die großen Kompanien, bewaffnete Banden, die meist auf eigene Rechnung handelten, verwüsteten Städte und Landstriche.
Es war unmöglich, die beiden Teile der Stadt einzuschließen. Ein vom Vogt von Sens einberufenes Gerichtsbett entschied sich für die Unterstadt. Die neue Stadtmauer wurde 1421, sechzehn Jahre nach Beginn der Bauarbeiten, fertiggestellt und umfasste neunundzwanzig Türme, drei Haupttore, drei Poterne und zwei Durchgänge mit Fallgatter zum Fluss.
Jehan Noël, ein Maurermeister, der am Bau der Stadtmauer beteiligt war, hinterließ seinen Namen für das Südtor, das auch Porte Saint Pierre genannt wird, da es auf den gleichnamigen Vorort führte. Die heutigen runden Türme stammen aus den Jahren 1775 oder 1778. Die früheren, stärkeren Türme waren durch ein Gewölbe verbunden, das zu einem Wachhaus führte, von dem aus die Ketten der Zugbrücke betätigt wurden.
