Il primo tratto era la via Popillia, costruita dal console Publio Popillio Lenate nel 132 a.C. e prolungamento della via Flaminia. Il secondo tratto fino a Tergeste era la via Annia, costruita pochi anni dopo dal console Tito Annio Rufo. L'ultimo pezzo fino a Pola nell'Istria fu progettato dai Flavi e chiamato per questo via Flavia.