Після дворічного ув'язнення в Кесарії Агріппа відправив Павла до Рима на суд кесаря, де знайшов мученицьку смерть — апостола засудили на смерть і стратили усікновенням голови (через рік після смерті Апостола Петра) в Римі за правління імператора Нерона у 64 році (за іншою версією — у 67-68 р.). На місці його поховання учні залишили пам'ятний знак, який дозволив імператору Костянтину розшукати це місце і побудувати там церкву Сан Паоло Фуорі ле Мура. Про це пише і папа Климент I у своєму першому листі, що апостоли Павло та Петро померли смертю мучеників.