Scrivi una continuazione per questo paragrafo - Il palazzo fu inizialmente costruito da Muhammad I, Emiro omeida di Cordoba, tra l'860 e l'880. Dopo che i Mori furono cacciati da Toledo nell'XI secolo, il castello mantenne la sua funzione difensiva. Enrico III di Castiglia aggiunse diverse torri. Suo figlio Giovanni II lo usò come residenza reale. Durante la guerra di successione castigliana
(1476) le truppe di Giovanna la Beltraneja furono assediate nell'Alcázar, durante il quale l'edificio subì gravi danni.