Rundt 120 f.Kr. ble byen en del av den romerske provinsen , senere omdøpt til Gallia Narbonensis. Byens strategiske beliggenhet førte til at romerne befestet bakketoppen og gjorde byen til av , senere . De eldste murene i Carcassonne og mesteparten av de nederste steinrekkene på bymuren mot nord dateres til galloromersk tid.