La fundación de La Vellés en su actual emplazamiento se debe a los monarcas del Reino de León, que la fundaron y repoblaron en la Alta Edad Media con el nombre de Avilés, como así lo recoge la documentación del siglo XIII, lo que da a entender que su repoblación se habría efectuado con gentes procedentes de Asturias (entonces parte del Reino de León).