તેનું સંપૂર્ણ નામ  પવિત્ર વર્જિન મેરી અલુડેનાનું કેથેડ્રલ છે  , અને તેનું નામ વર્જિન મેરીની પ્રતિમા પછી આવ્યું છે, જે દંતકથા અનુસાર પહેલી સદીમાં પ્રેષિત જેકબ દ્વારા લાવવામાં આવ્યું હતું, તે ખ્રિસ્તીઓએ મુરિશ ગાળા દરમિયાન છુપાવેલું હતું, અને પાછળથી, જ્યારે ખ્રિસ્તીઓએ પ્રભુત્વ મેળવ્યું ત્યારે આ પ્રદેશોમાં, ગંભીર પ્રાર્થના સેવા દરમિયાન "તેણીએ પોતાની જાતને લોકોને બતાવી" - જે દિવાલમાંથી તે છુપાવી હતી તેમાંથી અચાનક થોડા પત્થરો પડી ગયા હતા અને પ્રતિમા દૃશ્યમાન બની હતી.