Il "Mont Ardu", antico nome della montagna dalla quale si eleva il castello di Puilaurens appare per la prima volta nel 958, in una dichiarazione dove Lotero concede all'abbazia di Saint-Michel-de-Cuxa (Pirenei Orientali) la giurisdizione di Puilaurens, costituita dalla valle della Boulzane, o valle di Santa Croce.

Il primo dei castellani di Puilaurens che possiamo identificare con qualche certezza, Pierre Catala, figura come testimone di un atto di Guillaume de Peyreperetuse nel 1217. Nel 1229 quest'ultimo comanda a Puilaurens. Nel 1942 il castello è tenuto da Roger Catala, senza alcun dubbio il figlio.

La presenza dei Catari a Puilaurens sembra legato al ruolo di rifugio tenuto dalla fortezza: nel 1241 il diacono Cataro di Fenouillèdes, Pierre Paraire, soggiorna nei luoghi e verso il 1245-1246 diversi Perfetti e Perfette vi prendono rifugio.

Non si conosce la data esatta nella quale il castello passò sotto il controllo reale ma l'annessione sembra essersi consumata verso il 1250.