El origen islámico de Madrid es bien conocido. En su “Geografía” escrita en el siglo XIII, Al Himyari describe que en el año 850 Al-Mundhir, hijo del emir de Córdoba Mohamed I, dirige la construcción del alcázar de Mayrit.  Esta es la primera mención escrita que se refiere a Madrid.

La posición militar de Mayrit era inmejorable, al situarse a una buena altura del río Manzanares. La fortaleza y torres vigías distribuidas por la geografía de la Comunidad de Madrid formaban la primera línea de defensa y aviso ante las invasiones cristianas y las amenazas a la taifa de Toledo. También era un ribat o sitio donde los comerciantes podían tener sus almacenes y servirles de sitio seguro para descansar.A finales del siglo IX, Mohamed I ordena construir una muralla que rodee la medina, ya muy populosa y la una con el alcázar. A la población cristiana no se la permite vivir intramuros y se congrega al otro lado del arroyo de San Pedro, hoy calle Segovia, en el arrabal mozárabe rodeando la iglesia de San Andrés.

La fortaleza de Madrid es también usada por Almanzor como punto de reunión de las tropas para sus ataques a los reinos cristianos.

En la actualidad, aún permanecen algunos vestigios de la gran muralla árabe de Madrid, considerada como la construcción en pie más antigua de la capital.