Aziz. Pavlus, şimdi Türkiye olan Tarsus'ta doğdu ve Saul adını aldı. Hristiyanlara zulmetti ve ilk Hıristiyan şehit olan Stephen'ın taşlanmasına katıldı. Seyahat ederken, Saul'un Hristiyanlığa ünlü dönüşümü gerçekleşti ve ardından Paul olarak tanındı. Yaygın seyahat etti, vaaz verdi ve kiliseleri kurdu. Yahudiler, Pavlus'un insanları Hıristiyanlığa dönüştürmedeki etkisini küçümsüyordu. Hristiyanlığı kabul etmeyen insanlardan çok eleştiri ve öfke yaşadı.
Paul eve gitti ve bir yılını Barnabas'la geçirdiği Antakya'ya gitmek için çağrılana kadar orada vaaz verdi. Daha sonra Küçük Asya'ya gittiler ve gittikleri gibi kiliseler kurdular. Halk Paul'e sorular gönderdi ve argümanları çözmesini istedi. İncil'de, Aziz Paul’ün Hıristiyan olma konusundaki bazı mektupları bulunmaktadır. Paul, Makedonya, Yunanistan ve İtalya'yı ziyaret ederek dünya seyahatlerine devam etti.
Geniş seyahatleri ve dönüşümlerine olan bağlılığı nedeniyle St. Paul, Gentiles'in elçisi olarak bilinir. Aziz Paul, iki yıl boyunca Yahudiler onu hapse attığında İspanya'ya gitmek üzereydi. Ondan sonra seyahatlerine devam etti. Paul, Roma'da vaaz ettiği için iki yıl hapis yattı. İspanya’yı ziyaret ettikten sonra St. Paul Roma’ya geri döndü ve Roma imparatoru Nero onun başına geçti.
