Formen og utformingen av Alcázar er ikke kjent før regimet til kong Alfonso VIII av Castilla, imidlertid nevner den tidligere dokumentasjonen en palisade av trepæleverk. Det kan konkluderes at førut kong Alfonso VIIIs regime var det ikke mer enn en borg bygd av tre på toppen av et tidligere romersk fundament. Alfonso VIII og hans hustru Leonora av Aquitaine gjorde dette Alcázar til sin hovedbolig og det ble igangsatt mye arbeid for å reise begynnelsen på den steinfestning som står i dag.