Es en estos años cuando se emprende la última gran obra pública en Veleia, la construcción de la muralla que delimita una ciudad de algo más de 10 ha., que, al igual que otros privilegiados núcleos urbanos de la vía entre "Asturica Augusta" (Astorga, León) y "Burdigala" (Burdeos, Francia), se provee ahora de este tipo de defensas.