De mare ajutor pentru răspândirea creştinismului în Macedonia a fost Via Egnatia, un drum roman pavat. Există dovezi că, după ce au debarcat în portul maritim Neapolis (în prezent Kaválla, Grecia), aflat în capătul nordic al Mării Egee, misionarii au călătorit pe acest drum spre Philippi, principalul oraş al districtului Macedonia. Drumul ducea în continuare la Amphipolis, Apollonia şi Thessalonica, următoarele locuri unde s-au oprit Pavel şi tovarăşii săi. — Faptele 16:11—​17:1.

De la Philippi, Pavel şi tovarăşii săi au pornit-o pe Via Egnatia spre Thessalonica, trecând prin Amphipolis şi Apollonia — în total, circa 120 de kilometri (Faptele 17:1).