A l'època Carolíngia, Cucugnan formava part del Perapertusès, que era una subdivisió del comtat de Razès, i també pertanyia als comtes de Carcassona.

El 980, després de la guerra de Razès, una gran part del Perapertusès formava part del comtat de Cerdanya-Besalú.

Aquests comtats fortificaven la frontera que ja existia entre França i es Espanya, i especialment protegien les defenses reforçant les de Queribus i Perapertusès.

Queribus situat sobre un puig rocallós i estret a 728 metres d'altitud i és un veritable niu d' àguiles que domina la regió de Corberes i de Fenolledes.

Aquest castell fou mencionat per primera vegada el 1020, i va passar de les mans dels Comtes de Besalú a les dels Comtes de Barcelona. El 1162 s'incorporà a la casa d'Aragó que el va fer aparèixer com a frontera entre França i Espanya.