Pri šírení kresťanstva v Macedónii veľmi pomohla Via Egnatia, dláždená rímska cesta. Keď sa misionári vylodili v prístave Neapolis (dnes Kavalla v Grécku) na severnom pobreží Egejského mora, zrejme cestovali ďalej po tejto ceste do Filipi, hlavného mesta oblasti Macedónie. Táto cesta viedla ďalej do Amfipolisu, Apollonie a Tesaloniky, kde sa Pavol a jeho spoločníci na svojej ceste zastavili. — Skutky 16:11–17:1.

Via Egnatia však priniesla ľuďom žijúcim v tejto oblasti úžitok, ktorý oveľa prevyšoval hmotnú prosperitu. Zoberme si napríklad zámožnú obchodníčku Lýdiu. Bývala vo Filipi — v meste, ktoré ako prvé v Európe počulo Pavlovo kázanie dobrého posolstva. Po vylodení v Neapolise roku 50 n. l. cestoval apoštol Pavol so svojimi spoločníkmi po ceste Via Egnatia 16 kilometrov na severozápad do Filipi.