Cité pour la première fois en 842, le Fenouillèdes faisait partie tout d'abord du comté de Razès, puis fut rattaché au comté de Besalù. En 1112, il est placé sous l'autorité du Vicomte de Narbonne, frère utérin du comte de Barcelone.
Après le traité de Corbeil en 1258, le Fenouillèdes est détaché du comté de Barcelone et relève du roi de France.
Avant ce traité Fenouillet était la capitale de ce "pagus". Les vicomtes résidaient au château, protégé par la tour Sabarda et le château de Castel Fizel.
Exemple-type de "castrum" méridionnal, Fenouillet a été un important lieu de pouvoir ouvert au Catharisme. Son dernier seigneur, Pierre, a d'ailleurs été jugé, à titre posthume par l'inquisition, et ses ossements, après avoir été exhumés, ont été brûlés.
Le château fait l'objet depuis de nombreuses années de fouilles archéologiques qui ont permis de mettre en évidence le rôle essentiel qu'il a joué avant le Traité de Corbeil-Barcelone de 1258.