Esta superficie era un solar que se acondicionó como parque en el año 2010. Ajardinado al estilo andalusí, este parque se creó para recordar la diversidad de culturas que han vivido en la ciudad de Madrid y dedicado a Muhammad I de Córdoba.
Un parterre corre a lo largo de la muralla y en ella conviven distintas especies arbóreas, y además de los cipreses pueden destacarse un almez y una higuera como árboles más antiguos. un almez y una higuera son los ejemplares más antiguos.
Cuenta con buenos carteles informativos. Las zonas verdes recorren la muralla islámica y los cipreses de los parterres continúan el diseño de la fuente con forma de estrella de seis puntas que preside el parque.
Desde aquí se divisa la sobria cripta de la Catedral de la Almudena
Muralla árabe
Tiene además interés histórico. En ella encontramos La muralla musulmana de Madrid, conocida como muralla árabe de Madrid, y de la que se conservan algunos vestigios, es quizás la construcción en pie más antigua de la ciudad.
Sus restos se pueden visitar en el parque en las inmediaciones de la Cuesta de la Vega, justo enfrente de la Cripta de la Catedral de la Almudena, donde se conserva un tramo de más de 120 metros de longitud, en el que destacan varios torreones de planta cuadrangular.