I 1258 ble deler av Alcázar ombygd av kong Alfonso X av Castilla etter at et skred raste ut og kort tid etter ble «Kongenes hall» bygget for å huse parlamentet. Den største enkeltstående bidraget til den fortsatte konstruksjonen av Alcázar var kong Johan II av Castilla som bygde Nytårnet, eller «Johan IIs tårn» som det er kjent som i dag.