O trabalho evangélico do apóstolo Paulo abrangeu um período de cerca de dez anos. Esse trabalho aconteceu principalmente em quatro províncias do Império Romano: Galácia, Macedónia, Acaia e Ásia. Paulo concentrava-se nas cidades-chave, isto é, nos maiores centros populacionais da sua época. Isso fazia parte do seu plano missionário.

Primeira viagem missionária
A primeira viagem missionária de Paulo está registada em Atos 13,1-14,28. Não se sabe exatamente quanto tempo durou essa primeira viagem. Sabe-se apenas que ela deve ter ocorrido por volta de 46 e 48 d.C. O ponto de partida foi Antioquia, um lugar que se havia tornado uma espécie de centro do Cristianismo entre os gentios.
Basicamente a viagem foi concentrada na Ilha de Chipre e na parte sudeste da província romana da Galácia. Barnabé e Paulo foram anunciar a Palavra de Deus nas sinagogas dos judeus. Tinham João como auxiliar. Entretanto, João Marcos separou-se deles e voltou para Jerusalém. Depois de terem anunciado a Boa Nova, voltaram para Antioquia.

Segunda viagem missionária
A segunda viagem missionária de Paulo está registada em Atos 15,35-18,22.
O propósito dessa viagem, conforme o próprio Paulo disse, era voltar a visitar os irmãos por todas as cidades em que Paulo e Barnabé tinham anunciado a Palavra do Senhor (Atos 15,36). No entanto, ao discordarem sobre a ida de João, também chamado Marcos na viagem missionária, Paulo e Barnabé decidiram separar-se. Então Paulo levou consigo Silas. Durante a viagem, Paulo teve uma visão e partiram para a Macedónia, persuadidos de que Deus os chamava para aí anunciar a Boa Nova.

Terceira viagem missionária
A terceira viagem missionária de Paulo está registada em Atos 18,23-21,26. O apóstolo Paulo atravessou a região da Galácia e Frígia e depois prosseguiu em direção à Ásia e à sua principal cidade, Éfeso. Paulo passou em Éfeso mais de dois anos (Atos 19,8-10), e aí deve ter escrito 1 Coríntios e Gálatas.

O resultado das viagens missionárias do apóstolo Paulo foi extraordinário.

Viagem de S. Paulo, prisioneiro, para Roma
Paulo e os seus companheiros seguiram então para Roma, naquela que foi provavelmente a última das suas viagens. A viagem começou em Jerusalém, onde os irmãos foram recebidos em festa. Lá, Paulo foi espancado e quase morto, preso e enviado para Cesareia Marítima, onde esteve detido durante aproximadamente um ano e meio. Foi transferido para Roma depois de apelar a César, um direito que tinha por ser cidadão romano, ao perceber que não teria um julgamento justo por parte do seu povo. Paulo passou então a pregar na capital do Império.