Когда в Антиохию прибывает Петр, то у него с Павлом начинаются прения (Гал. 2:11—14). Впоследствии Павел распространяет свою проповедь на Европу, проповедуя на Балканах (Филиппы, Фессалоники, Афины, Коринф) и в Италии. Одним из самых значимых его посланий является Послание к Римлянам, написанное в 58 году в Коринфе и адресованное христианской общине Рима
Апостол Павел стал ревностным проповедником Евангелия в Палестине, Греции, Малой Азии, Италии и других регионах античного мира. Согласно книге Деяний, во время празднования воскресного дня в Троаде апостол Павел воскресил юношу по имени Евтих, который сидел на окне и, заснув, упал вниз с третьего этажа.
За распространение веры Христовой апостол Павел перенес много страданий и был обезглавлен в Риме при Нероне в 64 году (
по другой версии – в 67—68 гг.). На месте его погребения ученики оставили памятный знак, который позволил императору Константину разыскать это место и построить там церковь Сан-Паоло-фуори-ле-Мура.Православные христиане отмечают память Петра и Павла в один день – (12 июля н. ст.), католики 29 июня, как двух наиболее почитаемых апостолов, называемых первоверховными святыми апостолами за особо ревностное служение Господу и распространение веры Христовой.
В день памяти апостола Павла 29 июня 2009 года, папа римский Бенедикт XVI рассказал, что впервые в истории было проведено научное исследование саркофага, находящегося под алтарем римского храма Сан-Паоло-фуори-ле-Мура. По словам папы, в саркофаге были обнаружены «…мельчайшие фрагменты костей, которые были подвергнуты исследованию с использованием углерода-14 экспертами, не знавшими об их происхождении. Согласно результатам, они принадлежат человеку, жившему между I и II веком».
«Это, похоже, подтверждает единодушную и бесспорную традицию, согласно которой речь идет об останках апостола Павла», – заявил понтифик на церемонии по случаю завершения торжеств, связанных с 2000-летием святого Павла. Вскрывать древнюю находку долго не решались. Саркофаг пытались просветить рентгеновскими лучами, но камень оказался слишком толстым.