Tembok Muslim Madrid (juga dikenal sebagai Tembok Arab Madrid), yang masih tersisa beberapa sisa, terletak di ibu kota Spanyol, Madrid. Ini mungkin merupakan konstruksi tertua yang masih ada di kota. Mereka dibangun pada abad ke-9, pada masa dominasi Muslim di Semenanjung Iberia, di sebuah tanjung di sebelah sungai Manzanares. Mereka adalah bagian dari benteng yang mengembangkan inti kota Madrid. Mereka dinyatakan sebagai Monumen Artistik-Bersejarah pada tahun 1954.

Mereka dibangun di taman Mohamed I, yang namanya mengacu pada Muhammad I dari Córdoba, yang dianggap sebagai pendiri kota tersebut.

Di sepanjang jalan Calle Mayor, di nomor 83, di sebelah Viaduct yang melayani Calle de Segovia, masih berdiri reruntuhan Menara Narigües, yang mungkin merupakan menara albarrana, dengan lokasinya terpisah dari tembok utama itu sendiri, tetapi dihubungkan dengannya oleh tembok kecil. Fungsinya adalah sebagai sudut pandang.

Pada abad ke-20, beberapa peninggalan dihancurkan. Bangunan yang pernah ada di dekat Calle de Bailén nomor 12 hilang selama pembangunan blok apartemen, meskipun beberapa dinding diintegrasikan ke dalam fondasinya. Renovasi Plaza de Oriente, yang selesai pada tahun 1996 pada masa jabatan walikota José María Álvarez del Manzano, menyebabkan ditemukannya dan hilangnya banyak peninggalan. Berbeda dengan menara pengawas yang dikenal sebagai Tower of the Bones, yang markasnya dipajang di tempat parkir bawah tanah di alun-alun yang sama.

Antara tahun 1999 dan 2000, bagian lain ditemukan, sekitar 70 meter (230 ft), di bawah Plaza de la Armería, dibentuk oleh fasad utama Istana Kerajaan dan Katedral Almudena. Tempat ini digali selama pembangunan Galeri Koleksi Kerajaan (akan dibuka pada tahun 2023) dan mungkin sesuai dengan Puerta de la Sagra, salah satu gerbang menuju pagar berdinding.