Među prvim apostolima, učenicima Isusa Krista, koji su nakon njegove smrti ljudima donijeli istinu svog učenja, postoji jedan koji nije ni poznavao Isusa u vrijeme dok je živio među ljudima u obliku obične osobe. Ipak, on je taj koji, zajedno s apostolom Petrom, nosi naslov "vrhovni" u znak poštovanja prema svojim velikim zaslugama u širenju učenja evanđelja.
Od dana svog rođenja, budući je Pavao nosio ime Saul i bio je građanin Rimskog carstva, iako je rođen u židovskom gradu Tarzu. Njegovi su stanovnici uživali prava građana Rimskog carstva. Dječak Saul, čije ime u prijevodu s hebrejskog znači "molio", "molio", bio je vrlo nadaren i poslan je na proučavanje Gamaliela - poznatog židovskog prosvjetitelja i učitelja zakona.
Primivši tradicionalni odgoj, Saul je odrastao u branitelju rimskog zakona i zakona, služio je u javnoj službi i postao jedan od najaktivnijih progonitelja Kristovih učenja i onih ljudi koji su postali njegovi sljedbenici.
Međutim, dogodilo se čudo - tijekom vjerske povorke do Damaska Saul je odjednom oslijepio, njegove su oči također prestale vidjeti svjetlost, poput njegove duše, koja je do tada bila slijepa. Knjiga Djela apostolska govori da čitava tri dana Saul nije vidio ništa, nije mogao ni jesti ni piti. Nakon tog vremena na njega se spustila evanđeoska milost - apostolove su oči i duša progledale i on se okrenuo Kristu, promijenivši ime u Pavla. Nakon što je povjerovao u ovo učenje, postao je propovjednikom i počeo čitati svoje propovijedi poganima, u sinagogama, obraćajući Židove na novu vjeru.
Pavao je uložio puno truda u širenje kršćanstva po cijelom svijetu. Njegove obrazovne aktivnosti omogućile su ovom bivšem rimskom odvjetniku da postane jedan od "stupova" kršćanske crkve. Ali, kao i većina prvih apostola, Pavao je bio mučenik od progonitelja ove vjere.
Prema biblijskim legendama, on i Petar pogubljeni su u Rimu 67. godine po naredbi cara Nerona. To se dogodilo u jednom danu. Petra su razapeli naopako i za to je i sam pitao svoje mučitelje - nije želio da njegova smrt bude slična smrti Učitelja, Isusa Krista.
Budući da je Paul bio građanin Rima, njegova smrt bila je manje bolna - udarcem mača odsjekli su mu glavu. Prema legendi, glava apostola udarila je o zemlju tri puta i na ovom su mjestu zakucana tri sveta izvora. Mjesto njegove smrti - "Tri fontane" i dalje privlači mnoštvo hodočasnika iz cijelog svijeta. Sjećanje na vrhovne mučenike Petra i Pavla kršćani slave jednog dana - 12. srpnja.