Ensimmäisten apostolien joukossa on Jeesuksen Kristuksen opetuslapsia, jotka kuolemansa jälkeen toivat totuuden opetuksestaan ihmisille, on yksi, joka ei edes tuntenut Jeesusta silloin, kun hän asui ihmisten keskuudessa tavallisen ihmisen muodossa. Siitä huolimatta hänellä on apostoli Pietarin kanssa "korkeimman" arvonimi kunnioituksen merkkinä hänen suurista ansioistaan evankeliumin opetusten levittämisessä.
Syntymäpäivästään lähtien tuleva Paavali kantoi Saulin nimeä ja oli Rooman valtakunnan kansalainen, vaikka hän syntyi juutalaisessa Tarsuksen kaupungissa. Sen asukkailla oli Rooman valtakunnan kansalaisten oikeudet. Poika Saul, jonka nimi käännettynä heprean kielestä tarkoittaa "kerjäänyttä", "kerjäävää", oli erittäin lahjakas ja hänet lähetettiin opiskelemaan Gamalielia - tunnettua juutalaista kouluttajaa ja lainopettajaa.
Saatuaan perinteisen kasvatuksen Saul kasvoi Rooman lain ja lakien puolustajaksi, palveli julkisessa palveluksessa ja hänestä tuli yksi aktiivisimmista Kristuksen ja hänen seuraajiensa opetusten vainoajista.
Ihminen kuitenkin tapahtui - Damaskokseen uskonnollisen kulkueen aikana Saul yhtäkkiä sokeutui, myös hänen silmänsä eivät enää näy valoa, kuten hänen sielunsa, joka oli ollut siihen asti sokea. Apostolien tekojen kirja kertoo, että Saul ei nähnyt koko kolmen päivän ajan mitään, hän ei voinut syödä eikä juoda. Tämän ajan kuluttua evankeliumin armo laskeutui häneen - apostolin silmät ja sielu näkivät heidän näkemyksensä ja hän kääntyi Kristuksen puoleen ja muutti nimensä Paavaliksi. Uskonsa tähän opetukseen hänestä tuli saarnaaja ja alkoi lukea saarnojaan pakanoille synagogissa kääntäen juutalaiset uuteen uskoon.
Paavali ponnisteli paljon kristinuskon levittämiseksi ympäri maailmaa. Hänen koulutustoimintansa ansiosta tästä entisestä roomalaisesta lakimiehestä tuli yksi kristillisen kirkon pylväistä. Mutta kuten useimmat ensimmäiset apostolit, Paavali marttyyri oli tämän uskon vainoojien käsissä.
Raamatun legendojen mukaan hänet ja Pietari teloitettiin Roomassa vuonna 67 jKr. Keisari Neron määräyksellä. Se tapahtui yhdessä päivässä. Pietari ristiinnaulittiin ylösalaisin, ja hän kysyi tästä kiduttajiltaan itse - hän ei halunnut kuolemansa olevan samanlainen kuin Opettajan, Jeesuksen Kristuksen, kuolema.
Koska Paavali oli Rooman kansalainen, hänen kuolemansa oli vähemmän tuskallinen - miekan lyönnillä he katkaisivat hänen päänsä. Legendan mukaan apostolin pää osui maahan kolme kertaa ja tässä paikassa lyötiin kolme pyhää lähdettä. Hänen kuolemansa paikka - "Kolme suihkulähdettä" houkuttelee yhä joukkoa pyhiinvaeltajia ympäri maailmaa. Kristityt juhlivat korkeimpien marttyyrien Pietarin ja Paavalin muistoa yhtenä päivänä - 12. heinäkuuta.