Según la tradición, el martirio de San Pedro tuvo lugar en los jardines de Nerón en el Vaticano, donde se construyó el Circo de Calígula. Se afirma que fue sepultado cerca de ahí.
Algunos autores sostienen, que en el año 258 se trasladaron temporalmente las reliquias de San Pedro y San Pablo a una catacumba poco conocida, llamada San Sebastian, a fin de evitar una profanación. Pero, años después, las reliquias se devolvieron al lugar anterior.
En el año 323, Constantino comenzó a construir la Basílica de San Pedro sobre el sepulcro del Apóstol. Permaneció idéntica por dos siglos, y poco a poco los Papas fueron estableciendo junto a ella, al pie de la colina Vaticana, su residencia, tras el destierro de Aviñón.
En 1506, el Papa Julio II inauguró la nueva Basílica proyectada por Bramante. La construcción duró 120 años. La nueva Basílica de San Pedro, tal como se ve hoy, fue consagrada por Urbano VIII el 18 de noviembre de 1626 y el altar mayor construido sobre el sepulcro de Pedro.
El martirio de San Pablo tuvo lugar a unos 11 kilómetros del de San Pedro, en Aquae Salviae, actualmente Tre Fontane, en la Vía Ostiense. El cadáver se sepultó a tres kilómetros de ahí, en la propiedad de una dama llamada Lucina.
La construcción de la gran Iglesia de San Pablo Extramuros, la llevó a cabo el emperador Teodosio I y el Papa San León Magno.
Consumida por un incendio en 1823, se reconstruyó por medio de una imitación de la anterior, siendo consagrada por el Papa Pío IX el 10 de diciembre de 1854.
La fecha de su conmemoración se celebra en este día, como lo hace notar el Martirologio.