Madrid tetap menjadi bagian dari al-Andalus Islam hingga direbut Alfonso VI dari Castile pada 1083. Kota ini tetap menjadi kota kecil yang relatif sederhana sampai Raja Philip II memilihnya sebagai ibu kota Spanyol pada 1561, mengubahnya dari benteng kecil menjadi ibu kota yang dirancang khusus, menaungi Museum Prado dan Istana Kerajaan, serta mengukuhkannya sebagai pusat politik dan budaya Spanyol.