Philippe-Auguste ordonna avant son départ pour les croisades vers 1190 la construction d'une enceinte pour protéger Paris. Les fondations sont faites d'un épais lit de pierres de libage sur une couche de caillasses prises dans du mortier.
D'une hauteur de 6 à 8 mètres avec un chemin de ronde d'une largeur de 2 mètres, l'enceinte est composée de 77 tours cylindriques (exemple : rue des jardins Saint-Paul, 4e arrondissement) espacées de 60 mètres et de 6 mètres de diamètre.
A notre époque on peut voir de nombreux vestiges en bonne état dans la rue Clovis (5e arrondissement), dans un parking souterrain rue Mazarine, dans la rue des Jardins Saint-Paul (4e arrondissement). Il y a aussi certaines plaques nous rappelle sa position (exemple : emplacement de la tour de Nesle).