St. Paweł Apostoł odbył cztery podróże misyjne, z których wszystkie zostały szczegółowo opisane w Księdze Dziejów Apostolskich. Pierwsze trzy z tych podróży misyjnych odbywały się głównie w różnych regionach Bliskiego Wschodu i Bałtyku, a czwarta była podróżą św. Pawła do Rzym.
Paweł podjął się swojej pierwszej podróży misyjnej (Dz 13: 4 - 15:35) z Barnabą. Podążyła za nawróceniem Pawła w Damaszku na chrześcijaństwo, przed którym był znany pod imieniem Saul. Zaczynając w Selucji, porcie morskim Antiochii, para popłynęła na Cypr. Tutaj głosili w synagogach i usiłowali nawracać Żydów. Ich podróż trwała przez Pamfilię, Pizydię i Likaonię, głosząc w Ikonium, Lystrei i Derbe, przed powrotem do Antiochii przez Attalię.
Ostatecznie Paweł wyrusza w drugą podróż misyjną (Dzieje 15:36 - 18:22) z Silasem. To była kolejna podróż w obie strony z Antiochii do wielu tych samych miejsc docelowych.
Trzecia podróż misyjna (Dzieje Apostolskie 18:23 - 21:17) miała miejsce w Galacji, Frygii, Macedonii i Grecji, a następnie w Cezarei i Jerozolimie.
W Cezarei Paweł został uwięziony przez Żydów. Jego czwarta podróż (Dzieje 27: 1 - 28:16) była pod eskortą Rzymu, podczas której został rozbitkiem. Po dotarciu do miejsca przeznaczenia został umieszczony w areszcie domowym.