Hjertet av byen er Viejo Madrid, Old Madrid, en stort sett 16. århundre by bygget på layout av smale, snoede gater i en gammel maurisk bosetting.
Deler av Old Madrid går tilbake til tidligere enn det 16. århundre. 