Madrids Kathedrale ist ein faszinierendes Zeugnis jahrelanger architektonischer Planung.. Denn man benötigte wegen politischer Konflikter, Krieger und finanzieller Nöte mehr als 100 Jahre um die Kathedrale vervollständigen. Allein die Krypta brauchte 30 Jahre bis zur Fertigstellung. Erste Pläne für die Almudena wurden 1897 entworfen. Den letzten Schliff erhielt sie 1993.
Die Legende besagt, dass das Bild der heiligen Jungfrau über dem Eingang der Almudena von Mozarabern versteckt wurde. Als Alfons VI. nach Madrid kam, beauftragte er seine Truppen und die Bevölkerung Madrids, die Stadtmauer zu demontieren, um das Bild zu finden. Als die Suchenden die Kornkammern erreichten, stürtzten die Mauertürme ein und haben das Bild der heiligen Jungfrau frei.