Kompletigu la sekvantan frazon: La palaco estis komence konstruita de Muhammad I, Umayyad Emir de Cordoba, inter 860 kaj 880. Post kiam la maŭroj estis forpelitaj el Toledo en la 11-a jarcento, la kastelo retenis sian defensivan funkcion. Henriko la 3-a de Kastilio aldonis plurajn turojn. Lia filo Johano la 2-a uzis ĝin kiel reĝan loĝejon. Dum la
Dum la Kastilia Sinsekvo (1476) la soldatoj de Joanna la Beltraneja estis sieĝitaj en la Alcázar, dum kiu la konstruaĵo suferis severajn damaĝojn.