Esimeste apostlite seas on Jeesuse Kristuse jüngrid, kes pärast tema surma tõid oma õpetuse tõe inimestele, on üks, kes isegi ei tundnud Jeesust sel ajal, kui ta elas inimeste seas tavalise inimese kujul. Sellegipoolest kannab just tema koos apostel Peetrusega „kõrgeima” tiitlit austuse märgina tema suurtele teenetele evangeeliumi õpetuste levitamisel.
Sünnikuupäevast alates kandis tulevane Paulus Sauli nime ja oli Rooma impeeriumi kodanik, ehkki ta sündis juudi linnas Tarsuses. Selle elanikud nautisid Rooma impeeriumi kodanike õigusi. Poiss Saul, kelle nimi heebrea keelest tõlkes tähendab "anus", "anus", oli väga andekas ja ta saadeti õppima Gamalieli - kuulsat juudi koolitajat ja seaduse õpetajat.
Traditsioonilist kasvatust saades kasvas Saul üles Rooma õiguse ja seaduste kaitsjaks, teenis riigiteenistuses ja temast sai üks aktiivsemaid Kristuse õpetuse tagakiusajaid ja neid inimesi, kellest said tema järgijad.
Ent juhtus ime - Damaskusesse suundunud usuprotsessis pimedas Saul ühtäkki, ka tema silmad lakkasid valgust nägemast nagu tema hing, mis oli seni olnud pime. Apostlite tegude raamat ütleb, et Saulus ei näinud terve kolme päeva jooksul midagi, ei suutnud süüa ega juua. Selle aja möödudes langes tema peale evangeeliumi arm - apostli silmad ja hing said nende nägemise ning ta pöördus Kristuse poole, muutes oma nime Pauluseks. Uskudes sellesse õpetusse, sai temast jutlustaja ja ta hakkas lugema oma jutlusi paganatele sünagoogides, pöörates juudid uude usku.
Paulus nägi palju vaeva kristluse levitamiseks kogu maailmas. Tema haridusalane tegevus võimaldas Rooma endisel advokaadil saada kristliku kiriku üheks sambaks. Kuid nagu enamik esimesi apostleid, ka Paulus märtrisurma selle usu tagakiusajate käe läbi.
Piiblilegendide järgi hukati ta koos Peetrusega Roomas 67. aastal pKr keiser Nero käsul. See juhtus ühe päevaga. Peetrus löödi risti tagurpidi ja ta küsis selle kohta ise oma piinajatelt - ta ei tahtnud, et tema surm sarnaneks Õpetaja Jeesuse Kristuse surmaga.
Kuna Paulus oli Rooma kodanik, oli tema surm vähem valus - mõõgalöögiga lõikasid ta pea maha. Legendi järgi lõi apostli pea kolm korda vastu maad ja selles kohas löödi kolm püha allikat. Tema surma koht - "Kolm purskkaevu" meelitab siiani rahvahulki palverändureid kogu maailmast. Kõrgemate märtrite Peetruse ja Pauluse mälestust tähistavad kristlased ühel päeval - 12. juulil.
