ガロ-ローマ時代に設立されたこの城塞は、3キロメートル（1.9マイル）の長さの二重の周囲の壁に52の塔が散在していることからその評判を得ています。 町には約2,500年の歴史があり、ローマ人、西ゴート人、十字軍によってさまざまな時代に占領されています。 その歴史の初めに、それは3世紀のA.D.でガリア人の和解だった、ローマ人は要塞化された町にそれを変換することを決めました。 ローマの防衛は333年までに行われ、町は城塞として記述されていた。 元の壁は、カーテンウォールに沿って18から30メートル離れた34から40の塔で支えられていました。 各塔は計画的に半円形で、高さは約14メートルでした。 町への主要な入り口はおそらく40ありました。
ガロ＝ローマ時代の城壁は、5世紀と6世紀の西ゴート族による占領の間に再建されたが、元の構造はそのまま残っていた。
アルビ、ニーム、ベジェのビコント、ベルナール-アトンIV Trencavelは、数多くの建設プロジェクトで都市の繁栄の時代を紹介しました。 この期間中、カタリズムとして知られている新しい宗派がラングドックに現れました。 1096年、トレンカベル司教は教皇ウルバヌス2世の祝福を受けてサン＝ナゼール大聖堂の建設を承認した。 1107年、市民は彼の主権を拒否し、バルセロナ伯ラモン-ベレンガー3世に彼を取り除くよう求めた。 しかし、トゥールーズ伯ベルトランの助けを借りて、ベルナール-アトンはシテの支配を取り戻した。 1120年には二度目の反乱が起こったが、数年後にバーナード-アトンが秩序を再確立した。 1130年、彼は自分自身のための宮殿の建設とガロ-ローマの要塞の修復を開始しました。 カルカソンヌのシテは初めて完全な要塞に囲まれていました。
この時点では、シテの壁の下にある二つの集落、北のブールサンヴァンサンとナルボン門の南のブールサンミッシェルの住民を含む、三から四千人の大きな人口を持っていた。
1208年、教皇インノケンティウス3世は北のバロンに、アルビゲン十字軍を始めとするカタル派に対する十字軍を起こすよう呼びかけた。 異端の罪で告発されたトゥールーズ伯とその主な家臣であるトレンカベル子爵がこの攻撃の主な標的であった。 1209年8月1日、シテは十字軍に包囲された。 ライモンド＝ロジャー・トレンカベルは、市民の命と引き換えに8月15日にすぐに降伏した。 シテ周辺の町は破壊され、市民は追い出された。 ヴィコントは1209年11月10日に自分の城で赤痢で死亡した。
彼の土地は十字軍の指導者であるシモン-ド-モンフォールに与えられた。 1218年にトゥールーズ包囲戦で死去すると、息子のアマウリー-ド-モンフォールがシテを所有したが、それを維持することはできなかった。 彼はそれをフランスのルイ8世に割譲したが、トゥールーズのレイモンド7世とフォワ伯は彼に対して同盟した。 1224年、ライモン2世トレンカルはシテを奪還した。 しかし、ルイ8世は1226年に別の十字軍を開始した。 その時から、シテは王室のドメインになりました。 数多くの虐殺と異端審問が行われ、恐怖の期間が続いた。
1226年以降、ローマの城壁の外側に要塞の追加ラインが追加されました。 この町は最終的に1247年にフランス王国に併合され、フランスとアラゴンの王冠の間の強力なフランスのフロンティアを提供しました。 この期間中、内側のローマの壁は大部分が破壊され、交換され、新しい外壁は補強され、南に拡張されました。 この工事の間に建設された新しい塔は主に円形でしたが、2つは正方形でした。 建設は14世紀初頭のフィリップ4世の治世まで続いた。
1659年、ピレネー条約の後、ルシヨン県はフランスの一部となり、町は軍事的意義を失った。 要塞は放棄され、町はウール繊維産業に集中し、フランスの経済の中心地の一つとなった。
1849年、フランス政府は都市の要塞を破壊することを決定しました。 この決定は地元の人々によって強く反対された。 著名な考古学者で歴史家のJean-Pierre Cros-MayrevieilleとProsper Mériméeは、要塞を歴史的記念碑として保存するキャンペーンを主導しました。 政府は後にその決定を覆し、1853年に修復作業が始まった。 建築家のウジェーヌ-ヴィオレ＝ル＝デュクは要塞の改修を命じられた。 ヴィオレ・ル・デュクの作品は、彼の生涯の間に、地域の気候や伝統に不適切であると批判されました。 1879年に彼の死の後、修復作業は彼の弟子、Paul Boeswillwaldによって続けられ、後に建築家Nodetによって続けられました。
この城塞は19世紀末に修復され、1997年にユネスコの世界遺産に登録されました。 カルカソンヌの歴史的な街のイメージは、カルカソンヌとして、地元のラグビーリーグチームのエンブレムに表示されます。