In 1258, parts of the Alcázar had to be rebuilt by King Alfonso X of Castile after a cave-in and soon after the Hall of Kings was built to house Parliament.
in njegova žena Eleanor Plantagenet sta imela Alcazar za svoje glavno prebivališče in največ dela je bilo opravljenega pri postavitvi kamnite utrdbe kakor jo vidimo danes.