Fra tutti gli apostoli, Paolo si distingue come il viaggiatore per eccellenza.

I suoi spostamenti attraverso il bacino del Mediterraneo sono a dir poco notevoli, considerate le difficoltà di viaggiare per quei tempi. Come ‘base operativa’ dei suoi primi tre viaggi missionari e città da cui salpare, Paolo sceglie Antiochia di Siria posta a pochi km dal mar Mediterraneo.