Her ne kadar dikkat çekici görünse de, başkentte bir katedral inşa edilmesinin bu kadar gecikmesi büyük ölçüde Madrid'in Toledo Başpiskoposluğu'nun bir parçası olmasına ve bu başpiskoposluğun Madrid'i terk etmekte isteksiz davranmasına bağlanabilir.Ancak Papa Leo XIII, Madrid-Alcalá Piskoposluğu'nu kurarken başkenti Toledo'dan ayırdığında bina için planlar ilerletildi. Mevcut bina tamamlanana kadar Katedral geçici olarak San Isidro Cizvit Koleji kilisesine yerleştirildi. Alumeda son olarak 1993 yılında Papa John Paul II tarafından kutsanmıştır ve bir Papa tarafından kutsanan tek İspanyol katedrali olmaya devam etmektedir.Katedral, Arapça kökenli bir isim olan Santa Maria de la Almudena'ya adanmıştır: al mudayna, "kale" anlamına gelmektedir. Efsaneye göre 8. yüzyılda Mağribiler şu anda Madrid'in bulunduğu kaleyi istila ettiklerinde halk Bakire'nin bir resmini şehrin surlarına saklamış ve ancak 15. yüzyılda şehir yeniden fethedildiğinde bir duvar yıkılarak Bakire'nin varlığı bir kez daha ortaya çıkmıştır. Bazı versiyonlar efsanevi El Cid'in surdaki resmi bulduğunu ve Virgen'in şehri geri almasında ona yardım ettiğini öne sürmektedir.Bina, neoklasik bir dış cephe, gotik bir canlanma iç mekanı ve neo-romanesk bir mahzen ile stillerin bir karışımıdır. Granit ve mermerden inşa edilen yapının ana girişinde büyük bir neoklasik kubbe ve iki kule bulunmaktadır. Catedral de Santa María la Real de la Almudena, Palacio Real'in yanında yer alır ve ondan geniş bir meydan olan Plaza de la Armería ile ayrılır.Bir kilise için alışılmadık bir şekilde, doğu ve batı yönünde değil, başlangıçta Kraliyet Sarayı kompleksinin ayrılmaz bir parçası olarak tasarlandığı için kuzey ve güney yönündedir. Calle Bailén'deki ikinci bir girişte, heykeltıraş Sanguino'nun Bakire imgesinin keşfini tasvir eden etkileyici bronz kapıları vardır.