Progettata dall'imperatore Traiano, la via Traiana attraversava l'intera Apulia costeggiando la via Appia. Era preferita alla più grande Appia soprattutto d'inverno poichè più praticabile. Il tratto finale, molto più antico della via stessa, univa i due porti principali per la Grecia e l'Oriente: Brundisium e Hydrus.