Las murallas árabes son, con mucho, las murallas defensivas más antiguas de Madrid. Fueron construidos por musulmanes en el siglo IX, lo que los convierte en los restos de murallas árabes más antiguos de España. En 1954 fueron declarados monumento histórico artístico. Fueron restaurados y luego puestos a disposición del público en 1987. Junto a las murallas, también hay un parque contiguo llamado El Emir Mohamed I, que lleva el nombre del Emir de Córdoba, el fundador de Madrid.
Los primeros muros en España fueron construidos por los primeros gobernantes musulmanes medievales en un momento en que los moros dominaban la Península Ibérica. Las murallas de Madrid defendían la ciudadela musulmana (también llamada almudaina) de Mayrit. También fue el primer nombre de la actual capital española. En verano, se organizan espectáculos de música y teatro en las inmediaciones de este monumento.