Noget der i høj grad bidrog til udbredelsen af kristendommen i Makedonien, var Via Egnatia, en brolagt romersk landevej. Efter at missionærerne var gået i land i havnebyen Neapolis (nu Kavalla, Grækenland) i den nordlige ende af Det Ægæiske Hav, rejste de øjensynlig ad denne landevej til Filippi, den førende by i Makedoniens område. Vejen førte videre til Amfipolis, Apollonia og Thessalonika, byer hvor Paulus og hans medarbejdere bagefter gjorde ophold. — Apostelgerninger 16:11–17:1.

Via Egnatia bragte imidlertid folket i området noget der var langt bedre end materiel rigdom. Dette fremgår for eksempel af beretningen om den fremgangsrige forretningskvinde Lydia. Hun boede i Filippi — den første by i Europa der hørte Paulus forkynde den gode nyhed. I år 50 gik apostelen Paulus og hans medarbejdere i land i Neapolis og rejste 16 kilometer videre mod nordvest ad Via Egnatia til Filippi.