St. Apostolul Pavel a făcut patru călătorii misionare, toate detaliate în Cartea Faptelor. Primele trei dintre aceste călătorii misionare erau în mod esențial tururi ale diferitelor regiuni din Orientul Apropiat și Baltice, în timp ce al patrulea a fost călătoria Sf. Paul la Roma.
Pavel a întreprins prima călătorie misionară (Fapte 13: 4 - 15:35) cu Barnaba. A urmat convertirea lui Pavel în Damasc la creștinism, înaintea căreia era cunoscut sub numele de Saul. Începând din Selucia, portul antiohian, perechea a plecat spre Cipru. Aici au predicat în sinagogi și au încercat să convertească evrei. Călătoria lor a continuat prin Pamfilia, Pisidia și Lycaonia, predicând în Iconium, Lystra și Derbe, înainte de a face o călătorie înapoi în Antiohia prin Attalia. În cele din urmă, Pavel pornește în a doua călătorie misionară (Fapte 15:36 - 18:22) cu Silas. A fost o altă călătorie dus-întors din Antiohia în multe destinații.Cea de-a treia călătorie misionară (Faptele Apostolilor 18:23 - 21:17) a fost pentru Galatia, Frigia, Macedonia și Grecia și a trecut în Cezareea și Ierusalimul.În Cezareea, Pavel a fost întemnițat de evrei. Cea de-a patra călătorie (Faptele Apostolilor 27: 1 - 28:16) a fost la Roma sub escortă, în timpul căreia a fost naufragiat. După ce a ajuns la destinație, a fost pus sub arest la domiciliu.