Fenolhedés èra inicialament una part del comtat de Rasés. Als alentorns de 950 le pagus de Fenolhedés passèt jol vassalatge dels comtes de Cerdanha e Besalú fins a 1111 e mai tard dels comtes de Barcelona[2]. Los ligams feudals se compliquèron entre los comtes de Barcelona, de Fois, de Tolosa e de Carcassona, e la crisi de la Crosada dels Albigeses. Fin finala amb lo Tractat de Corbeil (1258), Fenolhedés passèt definitivament a la corona francesa.
Après lo Tractat dels Pirenèus, Fenolhedés s'incorporèt al Rosselhon, puèi departament dels Pirenèus Orientals, levat la Val de Santa Crotz e maites autras comunas que son dins lo departament d'Aude.