The remains of the original city walls can still be seen in the city. The greater part of the system was built to protect the original 9th-Century settlement and later reinforced under Rahmman III. The walls originally surrounded an area of around 4 hectares, within which the palace and the almudaina were situated. Later centuries saw the construction of the castle of the Trastamara, followed by the Palace of the Austrias and, finally, the present-day Palace of the East. Fragments of walls date from post-Islamic times, as they were added by Christian settlers in the 12th and 13th Centuries.

The old city walls of Madrid radiate ancient charm and are certainly worth a visit. In 1954, the ruins were declared a National Monument, which was done with the intention to stop the deterioration caused by the multiple works in the area. The greater part of the remains is located iwithin the park of Emir Mohamed I and constitutes a fantastic backdrop to the numerous concerts and cultural events that are organised here all throughout the summer.