Le castrum, constitué d’un petit château et du premier village fortifié de Cucugnan, avait été construit tout en haut de la colline, au-dessus du village actuel.

Dès 1140 Berenger de Peyrepertuse rend hommage au comte de Barcelone pour la « forteda de Cucuniano ». Quelques maisons s’étaient regroupées sur des terrasses autour de cet ensemble fortifié. De l’époque féodale subsistent les vestiges d’un bâtiment, d’une citerne, bordés d’une enceinte évoquant l’emplacement de l’ancien château médiéval. De l’autre côté, c’est la falaise qui défend le village. Au XVème siècle, il est entièrement détruit par les Espagnols. Le nouveau Cucugnan naît un peu plus bas, au pied des vestiges médiévaux.