Le début de la féodalité s'accompagne de l'expansion de la ville et de ses fortifications. Elle est aussi marquée par la construction de lacathédrale à partir de1096 puis par celle du château comtal auXII^e siècle. Ce château est constitué à l'origine de deux corps de logis auxquels est ajoutée en1150 une chapelle qui donne un plan en U autour de la cour centrale. Vers1240 le château est rehaussé d'un second étage.

C'est aussi la période des comtes de Carcassonne. Le premier comte désigné par lesCarolingiens est Bellon auquel succède Oliba II. La charge des comtes est d'administrer la région pour le compte du royaume carolingien. AuIX^e siècle, la locution latine Cité de Carcassonne revient régulièrement dans les textes et chartes officiels. En1082, la familleTrencavel prend possession de la ville, en profitant des embarras de la Maison de Barcelone propriétaire légitime, et l'annexe à un vaste ensemble allant de Carcassonne àNîmes.