Scríobh leanúint ar aghaidh don mhír seo - Tóg Muhammad I, Emir Umayyad de Cordoba, an palace ar dtús idir 860 agus 880. Tar éis na Maoranna a thiomáint amach as Toledo sa 11ú haois, choinnigh an caisleán a fheidhm chosanta. Chuir Henry III de Castile roinnt túir leis. D'úsáid a mhac John II é mar chónaí ríoga. Le linn Chogadh an Oidhreachta Castilian
(1476) bhí trúpaí Joanna la Beltraneja faoi léigear san Alcázar, agus d'fhulaing an foirgneamh damáiste tromchúiseach le linn na tréimhse sin.