a Gallo-római időszakban alapították, a Citadella hírnevét 3 kilométer (1,9 mérföld) hosszú, kettős környező falaiból nyeri, amelyeket 52 torony tarkít. A város mintegy 2500 éves múltra tekint vissza, és különböző korokban elfoglalták a rómaiak, a vizigótok és a keresztesek. Történelmének kezdetén Gall település volt, majd a 3. században a rómaiak úgy döntöttek, hogy erődített várossá alakítják. A Római védelem kr.U. 333-ra volt érvényben, amikor a várost castellumként írják le. Az eredeti falakat 34-40 torony támasztotta alá, egymástól 18-30 méterre a függönyfal mentén. Mindegyik torony félkör alakú volt, körülbelül 14 méter magas. Valószínűleg 40 fő bejárata volt a városnak.
a Gallo-Római falakat a vizigótok az 5.és 6. században újjáépítették, de az eredeti szerkezet a helyén maradt.
Bernard Aton IV Trencavel, Albi vicomte, N 6-okés B 6-ok, számos építési projekttel bevezette a város jólétének időszakát. Ebben az időszakban Languedocban új Katarizmus néven ismert szekta alakult ki. 1096-ban a trencaveli vicomte engedélyezte a Szent-Nazaire-bazilika építését Urban pápa II. 1107-ben a polgárok elutasították szuverenitását, és felszólították III.Ramon Berenguer-t, Barcelona grófját, hogy távolítsa el. Segítségével azonban Bertrand, Toulouse grófja, Bernard Aton visszanyerte az irányítást a Cité felett. 1120-ban volt egy második lázadás, de Bernard Aton néhány évvel később helyreállította a rendet. 1130-ban megkezdte a palota építését és a Gallo-Római erődítmények helyreállítását. A Carcassonne-I Citet először teljes erődítmény vette körül.
ebben az időben a város lakossága három-négyezer fő volt, beleértve a város falai alatt fekvő két település lakóit is.
1208-ban Ince pápa III felszólította az északi bárókat, hogy hajtsanak végre keresztes hadjáratot a Katárok ellen, kezdve a albigens keresztes hadjárat. Az eretnekséggel vádolt Toulouse-i gróf és fő vazallusa, Trencaveli Vicomte voltak a támadás fő célpontjai. Augusztus 1-jén 1209-ben a Citet a keresztesek ostromolták. Raimond-Roger Trencavel augusztus 15-én gyorsan megadta magát a polgárok életéért cserébe. A város környékét elpusztították, a polgárokat pedig kiűzték. A vicomte meghalt vérhas saját kastélyában November 10-én 1209.
földjeit Simon de Montfort, a keresztesek vezetője kapta. Amikor 1218-ban meghalt a Toulouse ostroma, fia, Amaury de Montfort, birtokba vette a Citet ons, de nem tudta fenntartani. Lajos francia királynak adta át, de VII.Toulouse-i Raymond és Foix grófjai szövetségre léptek ellene. 1224-ben II. Lajos azonban 1226-ban újabb keresztes hadjáratot indított. Ettől az időponttól kezdve, a citit 6 királyi tartomány lett. A terror időszaka következett, számos mészárlással és az inkvizícióval.
1226 után a Római falakon kívül további erődítménysor került hozzáadásra. A várost végül 1247-ben csatolták a francia Királysághoz, amely erős francia határt biztosított Franciaország és az Aragóniai Korona között. Ebben az időszakban a belső, Római falakat nagyrészt lebontották és kicserélték, míg az új külső falakat megerősítették és kiterjesztették dél felé. Az e munka során épített új tornyok főleg kör alakúak voltak, de kettő négyzet alakú volt. Fülöp király uralkodása alatt a 14.század elején folytatódott az építkezés.
1659-ben, a Pireneusok szerződése után Roussillon tartomány Franciaország részévé vált, és a város elvesztette katonai jelentőségét. Az erődítményeket elhagyták, és a város Franciaország egyik gazdasági központjává vált, a gyapjú textiliparra összpontosítva.
1849-ben a francia kormány úgy döntött, hogy a város erődítményeit le kell bontani. Ezt a döntést a helyiek határozottan ellenezték. Jean-Pierre Cros-Mayrevieille és Prosper M Adaptrim Apitime, kiváló régész és történész, kampányt indítottak az erőd történelmi műemlékként való megőrzése érdekében. A kormány később megváltoztatta döntését, és 1853-ban megkezdődött a helyreállítási munka. Az erőd felújításával az építész, Eug Caucne Viollet-le-Duc volt megbízva. Viollet-le-Duc munkásságát élete során kritizálták, mivel nem felel meg a régió éghajlatának és hagyományainak. 1879-ben bekövetkezett halála után a helyreállítási munkát tanítványa, Paul Boeswillwald, később Nodet építész folytatta.
a fellegvárat a 19. század végén restaurálták, és 1997-ben felvették az UNESCO Világörökségi listájára. Carcassonne történelmi városának képe jelenik meg a helyi Rögbi Liga csapatának emblémáján, mint Carcassonne.