Skribu daŭrigon por ĉi tiu paragrafo - La palaco estis komence konstruita de Muhammad I, Umajada Emiro de Kordovo, 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 Milito de la Kastilia Sinsekvo
(1476) la soldatoj de Joanna la Beltraneja estis sieĝitaj en la Alcázar, dum kiu la konstruaĵo suferis severan difekton.