Het bouwwerk gaat terug tot een kerk die koning Sancho III van Navarra hier in 1019 stichtte als onderdeel van de herovering (reconquista) van het gebied op de Moren. De rest van de kloosterburcht werd gebouwd onder koning Sancho Ramírez (r. 1063-1094), die hier zowel een kasteel als een versterkt klooster van augustijner koorheren stichtte. Nadat in 1098 de meer zuidwaarts gelegen stad Huesca was ingenomen, verloor het kasteel veel van zijn strategische belang. In de 12e eeuw deed het dienst als een van de koninklijke residenties. Eind 13e eeuw werd een dubbele ringmuur met acht ronde weertorens toegevoegd. In de 14e eeuw werd het complex verkocht aan Antonio de Luna, een gunsteling van de koning.