WGPSG -- Các truyền thống của Giáo hội Roma đều cho rằng thánh Phaolô bị chém đầu ở ngoại thành Roma khoảng năm 67. Sau đó, ngài được đem chôn cất tại một nghĩa trang công cộng của dân thành Roma. Vị trí ngôi mộ của ngài là dưới bàn thờ chính của đại thánh đường Thánh Phaolô Ngoại Thành hiện nay.