La cripta tiene su origen en el año 1868. Ese año, el
Ayuntamiento de
Madrid derribó la
iglesia de
Santa María la Real de la Almudena, situada en la misma
calle Mayor donde hoy se encuentra el templo-cripta. Esta iglesia tenía origen visigodo y fue la primera Iglesia de Madrid dedicada a la
Virgen.