Όσο αξιοσημείωτο και αν φαίνεται, η καθυστέρηση μέχρι τόσο πρόσφατα στην ανέγερση ενός καθεδρικού ναού στην πρωτεύουσα μπορεί να αποδοθεί σε μεγάλο βαθμό στο γεγονός ότι η Μαδρίτη ανήκε στην Αρχιεπισκοπή του Τολέδο, η οποία δεν ήθελε να την εγκαταλείψει.Τα σχέδια για την ανέγερση προχωρούσαν, ωστόσο, όταν ο Πάπας Λέων ΧΙΙΙ διαχώρισε την πρωτεύουσα από το Τολέδο με τη δημιουργία της Επισκοπής Μαδρίτης-Αλκαλά. Μέχρι να ολοκληρωθεί το σημερινό κτίριο, ο καθεδρικός ναός στεγαζόταν προσωρινά στην εκκλησία του Κολεγίου των Ιησουιτών San Isidro. Η Αλουμέδα εγκαινιάστηκε τελικά το 1993 από τον Πάπα Ιωάννη Παύλο Β' και παραμένει ο μοναδικός ισπανικός καθεδρικός ναός που έχει εγκαινιαστεί από Πάπα.Ο καθεδρικός ναός είναι αφιερωμένος στη Santa Maria de la Almudena, ένα όνομα που έχει αραβική προέλευση: al mudayna, σημαίνει "το κάστρο". Ο θρύλος λέει ότι τον 8ο αιώνα, όταν οι Μαυριτανοί εισέβαλαν στο φρούριο όπου βρίσκεται σήμερα η Μαδρίτη, οι κάτοικοι έκρυψαν μια εικόνα της Παναγίας στα τείχη της πόλης, και μόνο όταν η πόλη ανακαταλήφθηκε τον 15ο αιώνα κατέρρευσε ένας τοίχος για να αποκαλύψει και πάλι την παρουσία της. Ορισμένες εκδοχές υποστηρίζουν ότι ο θρυλικός el Cid βρήκε την εικόνα στο τείχος και η Παρθένος τον βοήθησε να ανακαταλάβει την πόλη.Το κτίριο είναι ένα μείγμα στυλ με νεοκλασικό εξωτερικό, γοτθική αναβίωση στο εσωτερικό και νεορομανική κρύπτη. Είναι κατασκευασμένο από γρανίτη και μάρμαρο, με μεγάλο νεοκλασικό τρούλο και δύο πύργους στην κύρια είσοδο. Το Catedral de Santa María la Real de la Almudena βρίσκεται δίπλα στο Palacio Real, χωρισμένο από αυτό με μια ευρύχωρη πλατεία, την Plaza de la Armería.Ασυνήθιστα για εκκλησία, δεν έχει προσανατολισμό ανατολή και δύση, αλλά προσανατολισμό βορρά και νότο, καθώς αρχικά σχεδιάστηκε ως αναπόσπαστο τμήμα του συγκροτήματος του Βασιλικού Παλατιού. Μια δεύτερη είσοδος, στην Calle Bailén, διαθέτει εντυπωσιακές χάλκινες πόρτες του γλύπτη Sanguino, που απεικονίζουν την ανακάλυψη της εικόνας της Παναγίας.