Uma grande ajuda para disseminar o cristianismo na Macedônia foi a Via Egnatia (Via Egnácia), uma estrada romana pavimentada. Depois de desembarcarem no porto de Neápolis (agora Cavala, na Grécia) na extremidade norte do mar Egeu, os missionários pelo visto viajaram por essa estrada até Filipos, a cidade principal do distrito da Macedônia. A estrada passava depois por Anfípolis, Apolônia e Tessalônica, as próximas paradas de Paulo e seus companheiros. — Atos 16:11-17:1.

De Filipos, Paulo e seus associados seguiram pela Via Egnatia através de Anfípolis e Apolônia até Tessalônica, um total de cerca de 120 quilômetros. (Atos 17:1)