Paulo realizou três grandes viagens missionárias para pregar o evangelho e estabelecer igrejas nas províncias do Império Romano. Ele se concentrou em cidades importantes como Filipos, Corinto e Éfeso, alcançando também áreas rurais. Paulo estabeleceu padrões de evangelismo, edificação e organização nas igrejas que fundou. Após as viagens missionárias, Paulo passou por períodos de prisão devido à sua fé em Cristo.