Según una leyenda el templo iba a ser construido en un rincón conocido como La Armada, pero al llegar un día los obreros los materiales habían desaparecido, su comida se había convertido en piedra y tras divisar una luz, la virgen se apareció sobre un carbayu ("roble" en castellano) en la actual ubicación, desde donde se domina todo el valle de Langreo.