L’area denominata “del palazzo” sorge sul versante sud-orientale del colle di Monteleone Rocca Doria. I primi documenti pertinenti nello specifico al sito fortificato di Monteleone, con citazione esatta del suo toponimo, sono datati solo a partire dalla seconda metà del secolo XIII, dove compare associato al termine castellum anche se non si fanno accenni alla struttura monumentale, né alla sua organizzazione topografica interna, né al suo possibile rapporto con il villaggio di supporto alla struttura militare.
Il “palazzo”, emerso dopo lo scavo archeologico, faceva parte del nucleo del castello vero e proprio, formato da mura, da una porta d’accesso che immetteva all’area del palazzo e, da qui, a una sorta di piazza d’armi localizzata immediatamente a sud dello stesso.
Il passaggio obbligato avveniva su una strada acciottolata, che correva tra due altissime e robuste mura, parallele e molto strette, che al tempo venivano controllate e difese da soldati in armi.
Il castello di Monteleone, edificato nel 1272 dai Doria nella regione del Nurcara, costituisce un significativo esempio del fenomeno dell’incastellamento avvenuto anche in Sardegna. La costruzione di un castrum su un colle disabitato ha l’effetto di catalizzare il popolamento, mentre nel territorio circostante l’insediamento si concentra in una serie di villaggi.
Monteleone diventa il baluardo della signoria dei Doria dopo la conquista catalano-aragonese di Alghero nel 1354. La resa di Monteleone (1435) prelude alla riorganizzazione feudale della regione, il cui aspetto venne stravolto dagli eventi bellici e da ondate epidemiche che causarono l’abbandono di quasi tutti i centri abitati.
