La primera muralla de Madrid se construye durante el emirato de Muhammad ben Abd al Rahmman, entre el 850 y 866, se refuerza en el siglo X por el califa Abd al Rahmman III. Los sillares de la muralla se realizan en cantería de sílex y piedra caliza, y se ordenan en torno a torres de planta cuadrada dotadas de escarpes, portillos y posiblemente de almenas.