Die Via Egnatia, eine gepflasterte Römerstraße, trug wesentlich zur Ausbreitung des Christentums in Mazedonien bei. Nach der Ankunft im Hafen von Neapolis (heute Kawala, Griechenland) am nördlichen Ende der Ägäis reisten die Missionare offensichtlich auf dieser Straße nach Philippi, der bedeutendsten Stadt im Bezirk Mazedonien. Die Straße führte weiter nach Amphipolis, Apollonia und Thessalonich, wo Paulus und seine Begleiter anschließend haltmachten (Apostelgeschichte 16:11 bis 17:1).

Von Philippi aus zogen Paulus und seine Gefährten auf der Via Egnatia etwa 120 Kilometer weiter durch Amphipolis und Apollonia nach Thessalonich (Apostelgeschichte 17:1).