Арабские стены - безусловно, самые старые оборонительные стены Мадрида. Они были построены мусульманами в 9 веке, что делает их старейшими остатками арабских стен в Испании. В 1954 году они были объявлены памятником истории и искусства. Их отреставрировали, а затем в 1987 году сделали доступными для публики. Наряду со стенами, есть также прилегающий парк под названием Эль-Эмир Мохамед I, названный в честь эмира Кордовы, основателя Мадрида.
Первые стены в Испании были построены раннесредневековыми мусульманскими правителями в то время, когда на Пиренейском полуострове доминировали мавры. Стены Мадрида защищали мусульманскую цитадель (также называемую Альмудайна) Майрит. Также это было первое название нынешней испанской столицы. Летом у памятника устраивают музыкальные и театральные представления.