Alfonso VIII and his wife, Eleanor of England, made this alcázar their principal residence and much work was carried out to erect the beginnings of the stone fortification we see today.
Ο Αλφόνσο Η΄ και η σύζυγός του, Ελεονώρα των Πλανταγενέτων, μετέτρεψαν το Αλκάθαρ σε κύρια κατοικία τους και έγιναν πολλές εργασίες ώστε να ανεγερθούν τα πρώτα τμήματα του πέτρινου οχυρού που βλέπουμε σήμερα.