Ya en las llamadas "tablas de Astorga", del siglo III, aparecen citadas diversas rutas en las que se menciona Asturica.