Paulo foi um missionário muito ativo; graças a ele a mensagem de Cristo se difundiu para além da Palestina, chegando até o centro do império romano. O seu apostolado se concentrava principalmente entre os judeus que viviam na diáspora, fora do território de Israel. Chegava nas cidades e se reunia nas sinagogas e ali anunciava a Boa Nova. Muitas pessoas se converteram e começavam uma comunidade cristã nas cidades por onde o apóstolo passava. Em outros lugares, ao invés, não teve sucesso e teve que escapar.
As comunidades fundadas por Paulo podem ser enumeradas acompanhando suas viagens, conforme são contadas por Lucas em Atos dos Apóstolos. Você pode ver, de forma detalhada, nesse link, em espanhol. É claro que nem todas as cidades acolheram de forma entusiasmada a sua pregação e sobre outras não temos nenhuma notícia. As comunidades mais importantes são aquelas as quais dirigiu cartas, como por exemplo Corinto, Éfeso, Tessalônica, Felipe.
Entre as cidades mencionadas, por ordem cronológica, podemos citar:
Primeira viagem
- Antioquia da Síria
- Chipe
- Salamina
- Pafos
- Perge
- Panfilia
- Antioquia da Pisídia
- Icônio
- Listra
- Derbe
Segunda viagem
- Tolemaida
- Tiro
- Sidão
- Tarso
- Troâde
- Neápolis
- Felipe
- Tessalônica
- Bereia
- Atenas
- Corinto
- Éfeso
Terceira viagem (passou por muitas cidades já visitadas)
- Derbe
- Listra
- Icônio
- Antioquia da Psídia
- Éfeso
- Ason
- Neápolis
- Filipo
- Antípolis
- Corinto
- Atenas
- Bereia
- Tessalônica
- Mileto
- Pátara
- Tiro
- Cesareia
- Jerusalém
Viagem como prisioneiro
- Malta
- Roma