Согласно традиционной точке зрения, апостол Павел перенёс много страданий и был как римский гражданин не распят, а обезглавлен в Риме при Нероне. Обстоятельства написания Послания к Титу позволяют отнести его смерть к 67 или 68 году, после четвертого апостольского путешествия.
На месте его погребения ученики оставили памятный знак, который позволил императору Константину разыскать это место и построить там церковь Сан-Паоло-фуори-ле-Мура.
Память Петра и Павла отмечается в один день — 12 июля (н. ст.).

См. также: Павел апостол