Važan doprinos širenju kršćanstva u Makedoniji predstavljala je Via Egnatia, popločena rimska cesta. Nakon što su misionari pristali uz sjevernu obalu Egejskog mora u luci Neapol (današnja Kaválla, Grčka), očito su tom cestom putovali do Filipa, vodećeg grada pokrajine Makedonije. Cesta je potom vodila u Amfipol, Apoloniju i Solun, iduća odredišta Pavla i njegovih suradnika (Djela apostolska 16:11–17:1).

Iz Filipa su Pavao i njegovi drugovi krenuli dalje Viom Egnatiom preko Amfipola i Apolonije do Soluna, sve u svemu, nekih 120 kilometara (Djela apostolska 17:1).