10. yy. Ümeyye döneminde inşasına başlanmış, 11. yy. Abbasi döneminde genişletilmiştir. 1248 Kastilya hakimiyetinde yeniden inşa edilen saray 1360 yılında I. Pedro döneminde müdeccen üslupta bezenmiştir.