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