З дня свого народження майбутній Павло носив ім'я Савла і був громадянином Римської імперії, хоча народився в юдейському місті Тарсі. Жителі його користувалися правами громадян Римської імперії. Хлопчик Савл, чиє ім'я в перекладі з староєврейського значило «вимолив», «випрошений» був дуже здібним і його віддали в навчання Гамаліілу - відомому іудейському просвітителю і законовчитель.
Отримуючи традиційне виховання, Савл виріс поборником римського права і законів, він служив на державній службі і став одним з найактивніших гонителів вчення Христа і тих людей, які ставали його послідовниками.
Однак сталося диво - під час релігійного ходи в Дамаск Савл раптово осліп, його очі також перестали бачити світло, як і його душа, сліпа до цих пір. Книга Діянь оповідає про те, що цілих три дні Савл нічого не бачив, не міг ні їсти, ні пити. По закінченні цього часу, євангельська благодать зійшла на нього - очі і душа апостола прозріли і він звернувся до Христа, змінивши ім'я на Павло. Увірувавши в це вчення, він став проповідником і почав читати свої проповіді язичникам, в синагогах, звертаючи іудеїв у нову віру.
Багато сил поклав Павло на те, щоб християнство поширилося по світу. Його просвітницька діяльність дозволила стати цьому колишньому римському законникові одним зі «стовпів» християнської церкви. Але, як і більшість з перших апостолів, Павло прийняв мученицьку смерть від рук гонителів цієї віри.
За біблійними переказами, він і Петро були страчені в Римі в 67 році від Різдва Христового за наказом імператора Нерона. Сталося це в один день. Петро був розіпнутий вниз головою, причому про це він попросив своїх мучителів сам - не хотів, щоб його смерть була схожа на смерть Вчителя, Ісуса Христа.
Оскільки Павло був громадянином Риму, смерть його була менш болісним - ударом меча йому відсікли голову. Згідно з переказами, три рази вдарилася голова апостола об землю і на цьому місці забили три святих джерела. Місце його смерті - «Три фонтани» досі приваблює натовпи паломників з усього світу. Пам'ять первоверховних мучеників Петра і Павла християнами святкується в один день - 12 липня.