Tarp pirmųjų apaštalų, Jėzaus Kristaus mokinių, kurie po jo mirties atnešė žmonėms savo mokymo tiesą, yra vienas, kuris net nepažinojo Jėzaus tuo metu, kai jis gyveno tarp žmonių paprasto žmogaus pavidalu. Nepaisant to, būtent jis kartu su apaštalu Petru turi „aukščiausiojo“titulą kaip pagarbos ženklą už savo didžiulius nuopelnus skleidžiant Evangelijos mokymą.
Nuo pat gimimo būsimasis Paulius nešė Sauliaus vardą ir buvo Romos imperijos pilietis, nors gimė žydų mieste Tarse. Jos gyventojai naudojosi Romos imperijos piliečių teisėmis. Berniukas Saulius, kurio vardas iš hebrajų kalbos reiškia „ubagas“, „elgetavo“, buvo labai talentingas ir jis buvo išsiųstas mokytis Gamalielio - garsaus žydų švietimo ir teisės mokytojo.
Gavęs tradicinį auklėjimą, Saulius užaugo romėnų įstatymų ir įstatymų gynėjas, tarnavo valstybės tarnyboje ir tapo vienu iš aktyviausių Kristaus mokymo persekiotojų ir tų žmonių, kurie tapo jo pasekėjais.
Tačiau įvyko stebuklas - per religinę procesiją į Damaską Saulius staiga apako, jo akys taip pat nustojo matyti šviesą, kaip jo siela, kuri iki tol buvo akla. Apaštalų darbų knygoje sakoma, kad visas tris dienas Saulius nieko nematė, negalėjo nei valgyti, nei gerti. Po šio laiko Evangelijos malonė nusileido ant jo - apaštalo akys ir siela matėsi ir jis kreipėsi į Kristų, pakeisdamas savo vardą į Paulių. Patikėjęs šiuo mokymu, jis tapo pamokslininku ir pradėjo skaityti savo pamokslus pagonims, sinagogose, priversdamas žydus į naują tikėjimą.
Paulius dėjo daug pastangų skleisdamas krikščionybę visame pasaulyje. Jo edukacinė veikla leido šiam buvusiam romėnų advokatui tapti vienu iš krikščionių bažnyčios „stulpų“. Bet, kaip ir dauguma pirmųjų apaštalų, Paulius buvo nukankintas dėl šio tikėjimo persekiotojų rankos.
Remiantis Biblijos legendomis, jis ir Petras imperatoriaus Nerono įsakymu buvo įvykdyti mirties bausmę Romoje 67 m. Tai įvyko per vieną dieną. Petras buvo nukryžiuotas aukštyn kojomis ir pats to klausė kankintojų - jis nenorėjo, kad jo mirtis būtų panaši į Mokytojo Jėzaus Kristaus mirtį.
Kadangi Paulius buvo Romos pilietis, jo mirtis buvo ne tokia skausminga - kardo smūgiu jie nukirto jam galvą. Pasak legendos, apaštalo galva tris kartus atsitrenkė į žemę ir šioje vietoje buvo užkalti trys šventieji šaltiniai. Jo mirties vieta - „Trys fontanai“vis dar pritraukia minias piligrimų iš viso pasaulio. Aukščiausiųjų kankinių Petro ir Pauliaus atminimą krikščionys švenčia vieną dieną - liepos 12-ąją.
