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).

Međutim, Via Egnatia je žiteljima tog kraja donijela korist koja je daleko uzvišenija od materijalnog blagostanja. Uzmimo, naprimjer, uspješnu poslovnu ženu Lidiju. Živjela je u Filipima — prvom evropskom gradu koji je čuo Pavlovo propovijedanje dobre vijesti. Nakon što su pristali u Neapolu 50. n. e., apostol Pavao i njegovi suradnici otputovali su Viom Egnatiom 16 kilometara na sjeverozapad, u Filipe.