Mury Arabskie to zdecydowanie najstarsze mury obronne Madrytu. Zostały zbudowane przez muzułmanów w IX wieku, co czyni je najstarszymi pozostałościami murów arabskich w Hiszpanii. W 1954 roku zostały uznane za zabytek historyczno-artystyczny. Odrestaurowano je, a następnie udostępniono zwiedzającym w 1987 roku. Wraz z murami udostępniono także przylegający park o nazwie El Emir Mohamed I, nazwany tak na cześć emira Kordoby, założyciela Madrytu.
Pierwsze mury w Hiszpanii zostały wybudowane przez wczesnośredniowiecznych muzułmańskich władców w czasie gdy Maurowie dominowali na Półwyspie Iberyjskim. Madryckie mury broniły muzułmańskiej cytadeli (zwanej także almudaina) Mayrit. Była to także pierwsza nazwa obecnej stolicy Hiszpanii. Latem w sąsiedztwie tego zabytku organizowane są występy muzyczne i teatralne.