Según la tradición, la imagen de Santa María de la Real de la Almudena, que anteriormente había sido denominada como "Santa María la Mayor", fue encontrada en el año 1085 durante la conquista de la ciudad de Madrid por el rey Alfonso VI de León en uno de los cubos o torreones adosados a la dicha muralla árabe, cerca de la Puerta de la Vega.