Cedhak pura ugu diyasa "Manzanares", déning wong muslim diarani (Arabic: المجريط, "sumber banyu"). Saka tembung iki asalé jeneng panggonan iki "Majerit", kang sabanjuré owah é dadi "Madrid". Bèntèng iki ing taun 1085 direbut déning Alfonso VI saka Castile sajeroning serangané menyang Toledo. Dhèwèké nahbisaké masjid kang ana dadi gréja Virgin Almudena ("almudin," ing garnisun granary). Ing taun 1329, "Cortes Generales" wiwit digawé ing kutha iki kanggo mènèhi pamrayoga marang Alfonso XI saka Castile. Kaum Yahudi Sephardi lan Moors isih tetep urip ing kutha iki nganti diusir ana ing pungkasan abad angka 15.