Der Palast ist eines der am besten erhaltenen Beispiele für die Mudéjar-Architektur, die unter christlicher Herrschaft entstandenen Bauten mit islamischem Einfluss. Spätere Monarchen erweiterten den Alcázar, wodurch noch weitere Baustile Eingang in den Komplex fanden.