Een belangrijke hulp voor de verbreiding van het christendom in Macedonië was de Via Egnatia, een geplaveide Romeinse heerweg. Na in de zeehaven Neapolis (nu het Griekse Kaválla) aan de noordkant van de Egeïsche Zee aan land te zijn gegaan, reisden de zendelingen kennelijk via die weg naar Filippi, de voornaamste stad van het district Macedonië. De weg leidde verder naar Amfipolis, Apollonia en Thessalonika, de volgende pleisterplaatsen van Paulus en zijn metgezellen. — Handelingen 16:11–17:1.

Door de Via Egnatia kon de bevolking van het gebied echter profiteren van iets wat verre superieur is aan stoffelijke voorspoed. Neem bijvoorbeeld de welvarende zakenvrouw Lydia. Zij woonde in Filippi — de eerste stad in Europa waar men Paulus het goede nieuws hoorde prediken. Na in 50 G.T. in Neapolis aan land gegaan te zijn, legden de apostel Paulus en zijn metgezellen zestien kilometer van de Via Egnatia in noordwestelijke richting af naar Filippi.