Romanii au fortificat vârful dealului Carcassonne în jurul anului 100 î.Hr. și, în cele din urmă, au făcut din el colonia Julia Carsaco, mai târziu Carcasum. Cea mai mare parte a cursurilor inferioare ale bastioanelor nordice datează din epoca gallo-romană.
În 462, romanii au plecat oficial, iar regele vizigoților, Teodoric al II-lea, a construit mai multe fortificații la Carcassonne, unele dintre ele fiind încă în picioare. În 760, Pippin nu a reușit să cucerească Carcassonne, deși a reușit să cucerească cea mai mare parte a sudului Franței.
În 1067, Carcassonne a intrat în proprietatea lui Raimond Bernard Trencavel, viconte de Albi și Nîmes. Carcassonne a devenit celebru pentru rolul său în Cruciadele Albigenziene, când orașul a fost o fortăreață a catarilor occitani. În august 1209, armata cruciată a lui Simon de Montfort i-a forțat pe cetățenii săi să se predea. El a adăugat fortificații. Carcassonne a devenit o cetate de frontieră între Franța și Aragon.