Dice la leyenda de Covadonga que el rey Pelayo fue elegido en un sitio llamado del Repelao (Que significaría del rey Pelayo). Aquí está un obelisco que levantaron los duques de Montpensier una vez que visitaron la zona allá por el año 1850.
La Santa Cueva está excavada en las rocas del monte Auseva. La historia dice que fue aquí donde el rey Pelayo consiguió la fortaleza para acabar con los sarracenos, fenómeno que luego continuaría con la reconquista de Asturias y toda la zona cantábrica.

Para llegar a la cueva, partimos desde Mestas de con dirección a los Lagos de Covadonga. Una vez llegamos, hay una escalera interminable  con más de cien escalones (104) donde vemos con que fervor se lo toman algunos fieles subiendo las escalera de rodillas.

En Covadonga se encuentra un sarcófago donde se cree que está enterrado el rey junto con su esposa y su hermana.

Hay que decir que en Covadonga (uno de los símbolos de Asturias) fue donde se apareció la virgen para arengar a los luchadores del bando cristiano y para darles ánimos y que consiguieran al fin ganar la batalla.

Lamentablemente, la imagen de la santina  fue destruida en un incendio en el siglo XVIII y la que se puede ver en la actualidad es el fruto de dos creaciones posteriores.