Как ни примечательно, но задержка до столь недавнего времени в строительстве собора в столице во многом объясняется тем, что Мадрид был частью архиепархии Толедо, которая не желала от него отказываться.Планы строительства, однако, продвинулись вперед, когда Папа Лев XIII отделил столицу от Толедо при создании епархии Мадрид-Алькала. До завершения строительства нынешнего здания собор временно размещался в церкви колледжа иезуитов Сан-Исидро. Алумеда был окончательно освящен в 1993 году Папой Иоанном Павлом II и остается единственным испанским собором, освященным Папой.Собор освящен в честь Санта-Мария-де-ла-Альмудена, название которого имеет арабское происхождение: al mudayna, означает "замок". Легенда гласит, что в 8 веке, когда мавры захватили крепость, на месте которой сейчас стоит Мадрид, жители спрятали образ Богородицы в городских стенах, и только когда город был отвоеван в 15 веке, стена разрушилась, чтобы снова открыть ее присутствие. По некоторым версиям, легендарный Эль Сид нашел образ в стене, и Дева помогла ему отвоевать город.Здание представляет собой смесь стилей с неоклассическим экстерьером, интерьером в стиле готического возрождения и неороманской криптой. Оно построено из гранита и мрамора, с большим неоклассическим куполом и двумя башнями у главного входа. Кафедральный собор Санта-Мария-ла-Реаль-де-ла-Альмудена расположен рядом с Паласио-Реаль, отделенный от него просторной площадью Пласа-де-ла-Армериа.Необычно для церкви то, что она ориентирована не на восток и запад, а на север и юг, поскольку изначально задумывалась как неотъемлемая часть комплекса Королевского дворца. Второй вход, на улице Calle Bailén, имеет впечатляющие бронзовые двери работы скульптора Сангино, изображающие обнаружение образа Богородицы.