Desde 107, bajo la dirección del legado Cayo Claudio Severo, los hombres de la III Legión Cirenaica instalados en Petra, la antigua capital nabatea, comenzaron a construir esta vía entre Petra y Philadelphia (Amán) terminando en 111.La construcción de esta obra, a la vez civil y militar, completaba el limes Arabicus o frontera árabe del imperio romano.Seguía hacia el sur pasando el cañón del Wadi Mujib (el Arnon de la antigüedad) y luego hasta Rabba (Rabbathmôba o Areopolis).De ahí se dirigía a Zadagatta (Sadiqa) donde había un campo fortificado y luego al campamento militar romano de Hauarra (Humayma) y alcanzaba al fin Ayla (la moderna Áqaba).Cada milla romana (1,4815 km) había miliarios; se construyeron también torres cuadradas seguramente para la transmisión de señales luminosas y postas, llamadas "mansio".
Miliario
de la
Via Nova Traiana
, actualmente en el Museo Arqueológico de
Áqaba