Carcassonne asutettiin jo 6. vuosisadalla eKr., ja myöhemmin siitä tuli tärkeä roomalainen kaupunki. Se linnoitettiin 4. vuosisadalla, ja se oli keskiajalla strategisesti tärkeä paikka. Se sai lopullisen muotonsa 1200-luvulla, kun kuningas päätti rakentaa tunnusomaiset kaksoismuuratut vallihaudat ja laajentaa linnaa. Viollet-le-Duc restauroi kaupungin 1800-luvulla, ja se on todiste 1 000 vuoden sotilasarkkitehtuurista ja 2 500 vuoden historiasta.

Katariinalaisten ristiretken (1209-1229), jälkeen raunioiksi jäänyt kaupunki oli joutunut inkvisition ja Trencavelin perheen karkotuksen kohteeksi, ja Ranskan valtio antoi vuonna 1844 Eugène Viollet-le-Ducille tehtäväksi kunnostaa katariinikaupunki. Vuonna 1911 hänen oppilaansa Paul Boeswillwaldin johdolla valmistunut kuninkaallinen kaupunki palautettiin alkuperäiseen loistoonsa, ja lopulta se merkittiin Unescon maailmanperintöluetteloon vuonna 1997.

Kierrokselle on lisätty uusi, itseopastettava lisäys, jossa vieraita pyydetään tutustumaan keskiaikaisilta läntisiltä valleilta avautuviin upeisiin näkymiin.