St. Paulo nasceu em Tarso, que agora é a Turquia, e se chamava Saulo. Ele perseguiu os cristãos e participou do apedrejamento de Estêvão, o primeiro mártir cristão. Enquanto viajava, ocorreu a famosa conversão de Saulo ao cristianismo, após a qual ele ficou conhecido como Paulo. Ele viajou muito, pregando e estabelecendo igrejas. Os judeus desprezaram a influência de Paulo em converter as pessoas ao cristianismo. Ele sofreu muitas críticas e raiva de pessoas que não aceitavam o Cristianismo.
Paulo foi para casa e pregou lá até que foi convocado para ir a Antioquia, onde passou um ano com Barnabé. Mais tarde, eles foram por toda a Ásia Menor, estabelecendo igrejas à medida que iam. As pessoas enviaram perguntas a Paulo e pediram-lhe que resolvesse as discussões. A Bíblia inclui algumas das cartas de São Paulo sobre ser cristão. Paulo continuou suas viagens pelo mundo, visitando a Macedônia, Grécia e Itália.
Devido às suas viagens extensas e sua dedicação aos seus convertidos, São Paulo é conhecido como o apóstolo dos gentios. São Paulo estava prestes a ir para a Espanha quando os judeus o prenderam por dois anos. Depois disso, ele retomou suas viagens. Paulo passou mais dois anos na prisão por pregar em Roma. Depois de visitar a Espanha, São Paulo voltou a Roma, e Nero, o imperador romano, o decapitou.