Svært lite middelaldersk arkitektur er bevart i Madrid. Historiske dokumenter viser at byen hadde et slott (Alcazar) på samme sted som slottet står idag.