Як не дивно, але затримка з будівництвом катедри в столиці до таких пізніх часів значною мірою пояснюється тим, що Мадрид входив до складу Толедської архиєпархії, яка не бажала відмовлятися від нього.Плани будівництва, однак, просунулися вперед, коли Папа Лев XIII відокремив столицю від Толедо, створивши Мадридсько-Алькальську єпархію. До завершення будівництва нинішньої будівлі собор тимчасово розміщувався в церкві єзуїтського колегіуму Сан-Ісідро. Алумеда була остаточно освячена в 1993 році Папою Іваном Павлом ІІ, і залишається єдиним іспанським собором, який був освячений Папою Римським.Собор присвячений Санта-Марія-де-ла-Альмудена, назва якого має арабське походження: al mudayna, що означає "замок". Легенда свідчить, що у 8 столітті, коли маври захопили фортецю, де зараз стоїть Мадрид, люди сховали образ Богородиці в міських стінах, і лише коли місто було відвойоване в 15 столітті, стіна обвалилася, щоб знову виявити її присутність. Деякі версії припускають, що легендарний Ель Сід знайшов образ у стіні, і Богородиця допомогла йому відвоювати місто.Будівля являє собою суміш стилів з неокласичним екстер'єром, готичним інтер'єром у стилі відродження та неороманським склепом. Вона побудована з граніту і мармуру, з великим неокласичним куполом і двома вежами біля головного входу. Кафедральний собор Санта-Марія-ла-Реаль-де-ла-Альмудена розташований поруч із Паласіо-Реаль, відокремлений від нього просторою площею Пласа-де-ла-Армерія.Незвично для церкви, вона орієнтована не на схід і захід, а на північ і південь, оскільки спочатку була задумана як невід'ємна частина комплексу Королівського палацу. Другий вхід, на вулиці Байлен, має вражаючі бронзові двері роботи скульптора Сангіно, що зображують віднайдення образу Богородиці.