Madrilgo patroia da, eta azaroaren 9an haren omenezko jaialdi bat ospatzen da urtero. Hiriarengan duen lotura, tradizioaren arabera, 1085. urtera joaten da atzera, nahiz eta aitorpen ofiziala mendeak geroago iritsi zen.
Tradizioak dioenez, Madrilgo kristauek Andre Mariaren irudia ezkutatu zuten penintsulako konkista musulmana batean, VIII. mendearen hasieran, harresiko kuboetako batean; haren alde egiteko, haren irudia babesteko. Han egon omen zen 300 urte baino gehiagoan.
Alfonso VI.ak Madril konkistatu ondoren, erregeak prozesio bat antolatu omen zuen irudia bilatzeko, Toledoa hartzea lortuz gero hura berreskuratuko zuela agindu ondoren. 1085eko azaroaren 9an, Puerta de la Vega izeneko harresiaren ondoan egindako ibilbidean, harresiaren zati bat askatu egin zen eta Andre Mariaren irudia agerian utzi zuen.
Almudena izena al-mudayna termino arabiarrarekin lotzen da, eta horrek esan nahi du gotorleku edo harresi-barruko eremua. Izendapenak aipatzen du, tradizioaren arabera, bertan aurkitu zela irudia.
Herritarren deboziotik babesleku ofizial izatera
Andre Maria mendeetan zehar gurtu zuten Madrilgo biztanleek. 1646an, Udalak deitutako Voto de Villa egin zuen, urtean behingo erlijio-jaialdira joateko konpromiso bat, Artzapezpikuntzaren arabera ordutik mantendu dena.
Irudia 1948ko azaroaren 10ean kanoi bidez koroatu zuten. 1977an, Pablo VI.a Aita Santuak Madrilgo Artzapezpikuntzaren babesle nagusi izendatu zuen. Aitorpen eliztarr horrek bat egin zuen hiriaren babesleku izatearekin; hura Pío X.ak ezarri zuen 1908an.
Gaur egun, irudia Almudena Andre Maria Santa Maria Erregearen Katedralean dago, eta bertan kokatu zuten 1993ko ekainaren 15ean, Juan Pablo II.a Aita Santuak tenplua eskaini ondoren.