Як бы дзіўна гэта ні здавалася, затрымка ў будаўніцтве сабора ў сталіцы да нядаўніх часоў у значнай ступені можа быць звязана з тым, што Мадрыд быў часткай архідыяцэзіі Таледа, якая не жадала ад яе адмаўляцца.Аднак планы будаўніцтва былі прасунуты, калі папа Леў XIII аддзяліў сталіцу ад Таледа, стварыўшы дыяцэзію Мадрыд-Алькала. Пакуль не быў завершаны сучасны будынак, сабор часова размяшчаўся ў касцёле езуіцкага каледжа Сан-Ісідра. Алумеда быў канчаткова асвечаны ў 1993 годзе папам Янам Паўлам II і застаецца адзіным іспанскім саборам, які быў асвечаны папам.Сабор асвячоны ў гонар Санта-Марыя-дэ-ла-Альмудэна, назва якога мае арабскае паходжанне: al mudayna, азначае «замак». Легенда абвяшчае, што ў VIII стагоддзі, калі маўры ўварваліся ў крэпасць, дзе цяпер стаіць Мадрыд, людзі схавалі выяву Багародзіцы ў гарадскіх сценах, і толькі калі горад быў адваяваны ў 15 стагоддзі, сцяна развалілася, каб выявіць яе прысутнасць яшчэ раз. Некаторыя версіі мяркуюць, што легендарны Эль Сід знайшоў выяву ў сцяне, і Панна дапамагла яму вярнуць горад.Будынак уяўляе сабой сумесь стыляў з неакласічным экстэр'ерам, гатычным інтэр'ерам і неараманскай крыптай. Ён пабудаваны з граніту і мармуру, з вялікім неакласічным купалам і дзвюма вежамі ля галоўнага ўваходу. Сабор Санта-Марыя-ла-Рэаль-дэ-ла-Альмудэна знаходзіцца побач з Паласіё-Рэаль, аддзелены ад яго прасторнай плошчай Пласа-дэ-ла-Армерыя.Што незвычайна для касцёла, ён арыентаваны не на ўсход і захад, а на поўнач і поўдзень, бо першапачаткова задумваўся як неад'емная частка комплексу Каралеўскага палаца. Другі ўваход, на вуліцы Байлен, мае ўражлівыя бронзавыя дзверы скульптара Сангіна, якія адлюстроўваюць адкрыццё выявы Багародзіцы.