Um die etwa zweiwöchige Reisezeit um einen Tag zu verkürzen, beschloss Kaiser Trajan, von der mittelitalischen Stadt Benevent aus eine rund 300 Kilometer lange Parallelstrecke zu bauen. Die Arbeiten begannen im Jahr 108 und wurden vier Jahre später abgeschlossen. Regelmäßig verteilte Stationen boten den Reisenden Unterkunft und frische Pferde. Die neue Straße führte erst quer durch den Apennin, ab Bari verlief sie entlang der Küste. Die Meilensteine künden noch heute vom Stolz Trajans auf seine Leistung: Auf jedem wird seine gesamte Titulatur zitiert und (was ungewöhnlich ist) betont, dass er das Unternehmen aus eigenen Mitteln finanzierte. Die Straße zeugt von hoher römischer Ingenieurskunst: Über lange Strecken waren tiefe Felseinschnitte, Viadukte und Brücken nötig gewesen, um die „Via Traiana“ in gerader Linie zu verwirklichen. Dank ihrer dauerhaften Konstruktion wurde sie bis in die Neuzeit genutzt.
