Сърцето на града е Viejo Madrid, Старият Мадрид, до голяма степен град от 16-ти век, построен върху оформлението на тесни, криволичещи улички на старо мавританско селище.
Части от Стария Мадрид датират от преди 16 век.