Die Geschichte der Burg beginnt im Jahr 1019, als Sancho III. (reg. 999–1035), König von Navarra, hier im Rahmen der Rückeroberung (reconquista) der Gegend von den Mauren eine Kirche stiftete. Der Rest der Klosterburg entstand unter König Sancho Ramírez (reg. 1063–1094), der hier sowohl eine Burg als auch ein befestigtes Augustiner-Chorherrenstift gründete. Nach der Rückeroberung der weiter südlich gelegenen Stadt Huesca im Jahr 1098 verlor die Burg an strategischer Bedeutung. Im 12. Jahrhundert diente sie als eine von mehreren königlichen Residenzen. Ende des 13. Jahrhunderts entstand der doppelte Mauerring mit seinen acht Rundtürmen. Im 14. Jahrhundert wurde die gesamte Anlage an Antonio de Luna, einen Günstling des Königs, verkauft.