La antigua Basílica de San Pablo la habían construido el Papa San León Magno y el emperador Teodosio, pero en 1823 fue destruida por un incendio, y entonces, con limosnas que los católicos enviaron desde todos los países del mundo se construyó la nueva, sobre el modelo de la antigua, pero más grande y más hermosa, la cual fue consagrada por el Papa Pío Nono en 1854. En los trabajos de reconstrucción se encontró un sepulcro sumamente antiguo (de antes del siglo IV) con esta inscripción: "A San Pablo, Apóstol y Mártir".