В ранних гонениях на христиан можно видеть попытку синагогальных общин, находившихся под всецелым влиянием фарисеев, навести порядок в своей среде путём «дисциплинарного» наказания неортодоксальных взглядов.
Именно таким наказанием могли быть упоминаемые Павлом бичевание (5 раз по 40 ударов без одного) и тюремное заключение, которым он подвергся уже став христианином (2 Кор 11:23—24). Не исключено, что преследования христиан велись в основном в эллинистских общинах, членом одной из которых мог быть Савл.
Основную роль в преследованиях играли, по всей видимости, фарисеи, но в них могло принять участие и храмовое саддукейское священство. В Деян 9:1—2 фарисей Савл получает от саддукейского первосвященника полномочия привести в Иерусалим для наказания христиан из Дамаска.
Как повествует книга Деяний, на пути в Дамаск он неожиданным образом услышал неведомый голос «Савл! Савл! Что ты гонишь меня?» и на три дня ослеп (9:8—9). Приведенный в Дамаск, он был исцелен христианином Ананием и крестился (9:17—18). Затем новозаветные сведения о дальнейшей судьбе Павла разнятся.
Автор Деяний утверждает, что тот прибыл в Иерусалим, но местные христиане долго не могли принять его. Только заступничество Варнавы примирило Павла с апостолами (9:26—27). Сам же Павел в послании к Галатам сообщает, что он после Дамаска не пошел в Иерусалим, но отправился проповедовать в Аравию, после чего вернулся в Дамаск.
И лишь через три года он осмелился встретиться с апостолом Петром (Гал. 1:17—18). Заручившись поддержкой апостола Петра, Павел останавливается в Антиохии, где его сподвижниками становятся Варнава и Марк (Деян.12:24)
Затем Павел 14 лет занимается проповедническим служением в Сирии и Киликии, где он вызывает нарекания со стороны иудео-христиан (фарисейской ереси) за отрицание необходимости обрезания. Споры между сторонниками Павла и его противниками требуют созыва Апостольского собора (Деян.15:1—6).
Когда в Антиохию прибывает Петр, то у него с Павлом начинаются прения (Гал. 2:11—14). Впоследствии Павел распространяет свою проповедь на Европу, проповедуя на Балканах (Филиппы, Фессалоники, Афины, Коринф) и в Италии. Одним из самых значимых его посланий является Послание к Римлянам, написанное в 58 году в Коринфе и адресованное христианской общине Рима
Апостол Павел стал ревностным проповедником Евангелия в Палестине, Греции, Малой Азии, Италии и других регионах античного мира. Согласно книге Деяний, во время празднования воскресного дня в Троаде апостол Павел воскресил юношу по имени Евтих, который сидел на окне и, заснув, упал вниз с третьего этажа.
За распространение веры Христовой апостол Павел перенес много страданий и был обезглавлен в Риме при Нероне в 64 году (по другой версии – в 67—68 гг.). На месте его погребения ученики оставили памятный знак, который позволил императору Константину разыскать это место и построить там церковь Сан-Паоло-фуори-ле-Мура.
Православные христиане отмечают память Петра и Павла в один день – (12 июля н. ст.), католики 29 июня, как двух наиболее почитаемых апостолов, называемых первоверховными святыми апостолами за особо ревностное служение Господу и распространение веры Христовой.
В день памяти апостола Павла 29 июня 2009 года, папа римский Бенедикт XVI рассказал, что впервые в истории было проведено научное исследование саркофага, находящегося под алтарем римского храма Сан-Паоло-фуори-ле-Мура. По словам папы, в саркофаге были обнаружены «…мельчайшие фрагменты костей, которые были подвергнуты исследованию с использованием углерода-14 экспертами, не знавшими об их происхождении. Согласно результатам, они принадлежат человеку, жившему между I и II веком».
