La Vía Nova fue mandada construir entre los años 79 y 80 d.C. por el legado de la provincia C. Calpetanus Rantius Quirinalis Velerius Festus, durante el mandato de Vespasiano y su hijo Tito. Su propósito, unir las importantes ciudades de Bracara Augusta y Asturica Augusta en un recorrido total de unas doscientas quince millas de distancia.Es en la Vía Nova donde más miliarios se han encontrado en todo el imperio.