basilikaen ble grunnlagt av Den Romerske Keiser Konstantin I over gravstedet Til Saint Paul, hvor det ble sagt at Etter Apostelens henrettelse reiste hans etterfølgere et minnesmerke, kalt en cella memoriae. Denne første basilikaen ble innviet Av Pave Sylvester i 324.I 386 begynte Keiser Theodosius i å bygge en mye større og vakrere basilika med et skip og fire ganger med et tverrskip. Det ble trolig innviet rundt 402 Av Pave Innocent I. Verket, inkludert mosaikken, ble ikke fullført før Leo is pontifikat (440-461). I det 5. århundre var Det større Enn Den Gamle Peterskirken. Den Kristne poeten Prudentius, som så det på keiser Honorius (395-423), beskriver monumentets prakt i noen få uttrykksfulle linjer.Under Leo I ble det utført omfattende reparasjonsarbeid etter sammenbruddet av taket på grunn av brann eller lyn. I særdeleshet ble tverrskipet (det vil si området rundt Paulus ‘ grav) forhøyet og et nytt høyalter og prestegårdshus ble installert. Dette var trolig første gang at et alter ble plassert over graven Til Saint Paul, som forble urørt, men i stor grad under jorden gitt Leos nylig forhøyet gulvnivå. Leo var også ansvarlig for å fikse triumfbuen og for å gjenopprette en fontene i gårdsplassen (atrium). Under Pave Gregor Den Store (590-604) ble høyalteret og prestegården omfattende modifisert. Fortauet i tverrskipet ble reist og et nytt alter ble plassert over tidligere alter reist Av Leo I. stillingen var direkte over Saint Paul sarkofag. i denne perioden var det to klostre i nærheten av basilikaen: St. Aristus ‘s for menn og St. Stefano’ s for kvinner. Messer ble feiret av En spesiell gruppe geistlige som Ble innstiftet Av Pave Simplicius. Over tid ble klostrene og basilikaens presteskap avvist; Pave Saint Gregory II restaurerte den tidligere og betrodde munkene med basilikaens omsorg.som det lå utenfor Aurelian Vegger, basilikaen ble skadet i det 9. århundre under En Saracen raid. Følgelig befestet Pave Johannes Viii (872-82) basilikaen, klosteret og bøndenes boliger, og dannet Byen Johannispolis (Italiensk Giovannipoli) som eksisterte til 1348, da et jordskjelv fullstendig ødela det.I 937, da Den Hellige Odo av Cluny kom Til Roma, overlot Alberic II Av Spoleto, Patrisier Av Roma, klosteret og basilikaen til sin menighet, Og Odo ga Balduino av Monte Cassino ansvaret. Pave Gregor VII var abbed av klosteret og I sin tid Presenterte Pantaleone, en rik kjøpmann Av Amalfi som bodde I Konstantinopel, bronsedørene til basilica maior, som ble henrettet av Kunstnere Fra Konstantinopel. Pave Martin v overlot det til Munkene I Menigheten Monte Cassino. Det ble deretter gjort et kloster nullius. Abbedens jurisdiksjon strakte seg over distriktene Civitella San Paolo, Leprignano Og Nazzano, som alle dannet menigheter.
Klosteret Av klosteret San Paolo fuori le mura den grasiøse klosteret av klosteret ble reist mellom 1220 og 1241.fra 1215 til 1964 var Byen sete for den latinske Patriarken Av Alexandria.Den 15. juli 1823 startet en arbeider som reparerte taket en brann som førte til den nesten totale ødeleggelsen av denne basilikaen, som alene blant alle kirkene I Roma hadde bevart mye av sin opprinnelige karakter i 1435 år.I 1825 utstedte Leo XII encyklikaen Ad plurimas som oppmuntret til donasjoner for gjenoppbyggingen. Noen måneder senere utstedte han ordre om at basilikaen skulle gjenoppbygges akkurat som den hadde vært da den var ny i det fjerde århundre, selv om han også fastsatte at dyrebare elementer fra senere perioder, som middelalderens mosaikker og tabernakel, også skulle repareres og beholdes. Disse retningslinjene viste seg urealistiske for en rekke årsaker og snart opphørte å bli håndhevet. Resultatet er en rekonstruert basilika som bare bærer en generell likhet med originalen, og er på ingen måte identisk med den. Rekonstruksjonen ble opprinnelig betrodd arkitekten Pasquale Belli, som ble etterfulgt ved Sin død I 1833 Av Luigi Poletti, som overvåket prosjektet til sin død i 1869 og var ansvarlig for løvenes andel av arbeidet. Mange elementer som hadde overlevd brannen ble gjenbrukt i gjenoppbyggingen. Mange utenlandske herskere gjorde også bidrag. Muhammad Ali Pasha, Visekonge Av Egypt ga kolonner av alabast, Mens Keiseren av Russland donert dyrebare malakitt og lapis lazuli som ble brukt på noen av alteret fronter. Tverrskipet og høyalteret ble innviet i 1840 og den delen av basilikaen ble deretter gjenåpnet. Hele bygningen ble revurdert i 1854 i nærvær Av Pave Pius IX og femti kardinaler. Mange funksjoner i bygningen var fortsatt å utføres på denne datoen, derimot, og arbeidet til slutt utvidet inn i det tjuende århundre. Quadriporticus ser mot Tiberen ble fullført av den italienske Regjeringen, som erklærte kirken et nasjonalt monument. Den 23. April 1891 ødela en eksplosjon i kruttmagasinet I Forte Portuense basilikaens glassmalerier.Den 31. Mai 2005 beordret Pave Benedikt XVI at basilikaen skulle komme under kontroll av en erkeprest, Og Han utnevnte Erkebiskop Andrea Cordero Lanza Di Montezemolo som sin første erkeprest.