La imagen primitiva fue tallada en la Baja Edad Media, durante la repoblación cristiana de la ciudad, para ser colocada en el
altar de la antigua mezquita mayor, ahora reconvertida en
iglesia mayor de la ciudad (antigua iglesia de
Santa María de la Almudena). En aquella época era muy común la titulación de los principales templos cristianos con advocaciones genéricas de la
Virgen,
Cristo y los
santos, por lo que aquella iglesia se llamaría de Santa María. Probablemente, para diferenciarla de otras
iglesias que fueron surgiendo en los arrabales de la primitiva ciudad islámica, se conocería al templo como Santa María de la Almudena, porque en árabe Al-mudayna quiere decir "la ciudadela", por estar encerrada en el primer perímetro
amurallado de origen árabe, que a modo de ciudadela, quedaba encerrado en la
muralla cristiana posterior. Es decir, se le pondría este nombre para distinguirla de las demás iglesias madrileñas dedicadas a la Virgen María.