Согласно самой распространенной легенде о происхождении статуи Девы Марии Альмудены, ее принес в Испанию апостол Иаков. Перед арабским завоеванием Мадрида в 712 году местные жители спрятали ее в стене крепости, чтобы она не досталась завоевателям. Именно так, кстати, святая покровительница Мадрида получила свой эпитет: слово «Альмудена» образовано от арабского выражения «аль-мудайна», которое в переводе означает «крепость» или «цитадель».
Когда король Леона Альфонсо VI Храбрый в 1085 году отвоевал Мадрид у арабов, его солдаты начали поиски статуи. После нескольких дней безуспешных поисков горожане начали молиться, и 9 ноября 1085 года свершилось чудо — из стены крепости выпало несколько камней, за которыми в целости и сохранности обнаружилась не только статуя, но и две горящие свечи.
Оригинальная статуя (если она вообще существовала) не сохранилась до наших дней. Статуя Девы Марии, которая сегодня находится в кафедральном соборе Альмудена, выполнена в позднеготическом стиле и была создана, вероятно, в конце XV или начале XVI века.
Сам кафедральный собор Санта-Мария-ла-Реаль-де-ла-Альмудена, также известный просто как собор Альмудена, был заложен в 1884 году королем Испании Альфонсо XII, который планировал сделать его своей усыпальницей, однако всего через год скончался от туберкулеза и был погребен в королевском пантеоне в Эскориале. Собор возвели на месте, где во времена арабского завоевания Мадрида располагалась мечеть.
За первоначальный проект собора в неоготическом стиле отвечал маркиз Франсиско де Кубас. В 1911 году открыли для культа усыпальницу собора, в которой похоронили первую супругу Альфонсо XII, Марию де лас Мерседес Орлеанскую, умершую от туберкулеза спустя полгода после свадьбы.
Строительство собора пришлось поставить на паузу из-за гражданской войны в Испании. Оно возобновилось лишь после окончания Второй мировой войны. Новые архитекторы изменили первоначальный план маркиза де Кубаса, чтобы собор сочетался с расположенным напротив королевским дворцом в стиле барокко.
В результате внесенных в проект изменений оба фасада собора Альмудена выполнены в неоклассическом стиле эрререско, купол — в стиле необарокко, усыпальница — в неороманском стиле, а интерьер — в изначально предполагавшемся неоготическом стиле. Строительство завершилось лишь в 1993 году, после чего собор был освящен папой Иоанном Павлом II.
Праздник Девы Марии Альмуденской — большое событие для всех жителей Мадрида. Он начинается с торжественного богослужения в кафедральном соборе, после которого проходит красочное шествие, в котором принимают участие государственные и религиозные деятели. Процессия начинается у собора и завершается на площади Пласа-Майор, где проходят музыкальные концерты, театральные представления и другие праздничные мероприятия.