Derived from Arabic المدينة (al-mudaynah) meaning "the citadel". It was in a building by this name that a concealed statue of the Virgin Mary was discovered during the Reconquista in Madrid. The Virgin of Almudena, that is Mary, is the patron saint of Madrid.