The history of the Arab Wall in Madrid starts here, at the end of Calle Mayor next to the flaming home of the Museo de Colleciones Reales where the statue of the Blessed María de la Almudena stands tall. According to legend, this holy image was hidden right here back in the year 712 for fear that it would be desecrated by the Muslims who were invading the Iberian peninsula. In fact just a few decades later, Emir Muhammad I conquered what was then a simple village and built a first "Alcazar", or a fortress exactly where the Royal Palace now stands, in addition to a defensive wall about two kilometers long.
Three centuries later when King Alfonso VI retook Madrid, it was at this exact spot where, thanks to the "miraculous" falling of some of the wall's stones in his path, the king found the Madonna with the candles still burning, as per the legend. From that moment on the holy image was venerated as the patron saint of Madrid and called the Virgen de la Almudena because it had been discovered where the "al-mudayna" stood, or the Arab citadel.