El 9 de noviembre, tras la procesión, se cayó un muro y al tratar de repararlo hallaron la imagen que estaba junto al depósito de grano que abastecía a la ciudad y que en árabe recibe el nombre de 'almúdit'.

Algunos historiadores creen que en esa palabra se inspró el nombre de Almudena, aunque hay distintas versiones. La imagen fue llevada a la Iglesia principal de Madrid, Santa María La Mayor. Desde entonces se celebró su fiesta el día 9 de noviembre.