Basilica di San Paolo fuori le mura är den näst största kyrkan i Rom; bara St Peterskyrkan är större. San Paolo är också en av Roms fyra patriarkalbasilokor.

La Basilica di San Paolo grundades av Konstantin på 300-talet. Det sägs att Paulus som tillskrivs både brev och Apostlagärningarna begavdes här. Under kejsar Theodosius rekonstruerades kyrkan. Med fem skepp med åttio kolonner blev kyrkan större, och med mosaik blev det vackrare.

Under Gregorius I höjdes golvet så att altaret placerades ovanför Paulus grav. Under de följande århundradena genomfördes en rad olika förändringar; marmorgolv sattes, en mur med torn byggdes för att skydda kyrkan och ett klocktorn restes.

1823 drabbades kyrkan av en brand och förstördes till stor del. Året därpå började man bygga upp kyrkan igen och gåvor från hela världen skänktes till la Basilica di San Paolo.