Juuri ennen Bastiljin valtausta, heinäkuun 12. ja 13. päivien välisenä yönä 1789 pariisilaiset kansanjoukot hyökkäsivät tuolloin jo hyvin epäsuosituksi tulleen muurin rakennustyömaalle. Muutamat tullinpuomit, muun muassa Passyn, sytytettiin tuleen, ja muurista hakattiin useita kiviä irti. Pariisin ensimmäinen määri Jean Sylvain Bailly korjautti pian kaikki vahingoittuneet osat. Toukokuun alussa 1791 pääsy muurille kiellettiin. Messidor-kuun 13. päivänä vuonna II (1794) konventti antoi asetuksen, jossa sanottiin: "Kansalliset rakennukset, jotka tunnetaan nimellä "Pariisin tullipuomit" , julistetaan julkisiksi muistomerkeiksi. Vallankumouksen eri vaiheet ja tasavallan armeijoiden eri vaiheissa tyranneista saamat voitot on viipymättä kaiverrettava niihin pronssikirjaimin. Julkisen hyvinvoinnin komitea valtuutetaan suorittamaan kaikki toimenpiteet, jotka tarvitaan tämän asetuksen täytäntöönpanemiseksi, kutsumalla oppineet ja taiteilijat kilpailuun kirjoitusten sanamuodosta." Frimaire-kuun 9. päivänä Ledoux vangittiin.