Nama Madrid berasal dari bahasa Arab "Mayrit" (dari "majra," yang berarti saluran air), merujuk pada saluran air bawah tanah yang dahulu mengaliri kawasan ini. Kota ini didirikan pada 865 M oleh Emir Umayyah Córdoba, Muhammad I, sebagai benteng militer untuk mempertahankan Toledo dari kerajaan-kerajaan Kristen di utara.