La primera muralla de Madrid se construyó durante el emirato de Muhammad ben Abd al Rahmman, entre los años 850 y 866 y fue reforzada en el siglo X por el califa Abd al Rahmman III. Sus restos más representativos se pueden contemplar en el parque del Emir Mohamed I, en las inmediaciones del Palacio Real.