La primera noticia histórica de lo que hoy es la ciudad de Madrid data de la época del Emirato omeya de al-Ándalus, concretamente de finales del siglo , cuando el emir cordobés Muhammad I (852-886) levanta una fortaleza o hisn en un promontorio junto al río Manzanares, en el lugar donde se alzan hoy la catedral de la Almudena y el arranque de la calle Mayor, cerca de los llamados altos de Rebeque.