St. L'apostolo Paolo ha compiuto quattro viaggi missionari, tutti descritti nel libro degli Atti. I primi tre di questi viaggi missionari erano essenzialmente tour in varie regioni del Vicino Oriente e del Baltico, mentre il quarto era il viaggio di San Paolo verso Roma.
Paolo intraprese il suo primo viaggio missionario (Atti 13: 4 - 15:35) con Barnaba. Seguì la conversione di Paolo a Damasco al cristianesimo, davanti al quale fu conosciuto con il nome di Saul. A partire da Selucia, il porto marittimo di Antiochia, la coppia salpò per Cipro. Qui, predicavano nelle sinagoghe e tentavano di convertire gli ebrei. Il loro viaggio continuò attraverso Pamphylia, Pisidia e Lycaonia, predicando a Iconio, Listra e Derbe, prima di fare un viaggio di ritorno ad Antiochia via Attalia.
Alla fine, Paolo intraprende il secondo viaggio missionario (Atti 15:36 - 18:22) con Silas. Questo è stato un altro viaggio di andata e ritorno da Antiochia verso molte delle stesse destinazioni.
Il terzo viaggio missionario (Atti 18:23 - 21:17) era in Galazia, in Frigia, in Macedonia e in Grecia e attraversato a Cesarea e Gerusalemme.
A Cesarea, Paolo fu imprigionato dagli ebrei. Il suo quarto viaggio (Atti 27: 1 - 28:16) fu a Roma sotto scorta, durante il quale fu naufragato. Al raggiungimento della sua destinazione, è stato posto agli arresti domiciliari.