Mucho contribuyó a la difusión del cristianismo en Macedonia una calzada romana: la Vía Egnacia. Parece que después de arribar al puerto de Neápolis (hoy Kavala [Grecia]), en el extremo norte del mar Egeo, los misioneros se dirigieron a Filipos, la ciudad principal del distrito de Macedonia, por dicha calzada. La carretera pasaba por Anfípolis, Apolonia y Tesalónica, las siguientes paradas que realizaron Pablo y sus acompañantes. (Hechos 16:11–17:1.)

De Filipos, Pablo y sus compañeros siguieron por la Vía Egnacia, cruzaron Anfípolis y Apolonia, y llegaron a Tesalónica: un recorrido de unos ciento veinte kilómetros en total. (Hechos 17:1.)