De eldste delene av veien går tilbake til makedonsk tid, i det minste til Filip II av Makedonias tid. Veien hadde to grener, en som startet i Apollonia (dagens Avlona) og en i Dyrrachium (dagens Durrës), den passerte Lychnidus (ved Ohridsjøen), Herakleia Lynkestis (dagens Bitola), Edessa, Pella, Thessalonika (dagens Thessaloniki), Amfipolis og Filippi. Neapolis (dagens Kavala) var opprinnelig endestasjon for veien. Etter erobringen av Trakia i 46 e.Kr. ble veien forlenget gjennom Trakia, via Akontisma og Trajanopolis til Bysants (dagens Istanbul). Den utgjorde på det lengste ca. 1.120 km.