Längs Via Ostiense på platsen var traditionens apostel begravdes, de tidiga kristna byggde ett begravningskapell (Cella Memoriae) som senare omvandlades till en basilika av Konstantin.Alltid enligt traditionen invigdes basilikan 324 av påven Sylvester den första.

Rekonstruktionen för att göra templet större startades 385 och slutfördes 395 vid kejsaren Honorius.Det blev snart en av de viktigaste stoppplatserna för pilgrimsfärd till Rom.

Den stora basilikan presenterar tre navor med forntida kolumner och fyrtiotvå fönster som belyser interiören.En stadsdel utvecklades runt basilikan på grund av Saracen -attacker under det nionde århundradet och förstärktes senare av påven Johannes den åttonde efter vilken det kallades Giovannopoli.

Under århundraden berikades basilikan med fantastiska konstverk.De magnifika bronsdörrarna som kastades i Konstantinopel av skickliga byzantinska arbetare donerades 1070. De är fortfarande in situ, men vände inåt.Vassalletto, en familj av marmorarbetare, var aktiva i kyrkan på trettonhundratalet.

Aktiv var också Arnolfo di Cambio, författare till Ciborium, och Pietro Cavallini, vars fresco -dekorationer i skivan och mosaikdekorationer på fasaden tyvärr har gått helt förlorade.

Ytterligare ingripanden utfördes under det femtonde århundradet (av Benozzo Gozzoli och Antoniazzo Romano) och sjuttonhundratalet (av Onorio Longhi och Carlo Maderno).Mellan 15 och 16 augusti 1823 förstördes basilikan nästan av en brand som bara skonade transeptet och en del av fasaden.

Kommittén som inrättades av påven Leo den tolfte beslutade att återuppbygga templet helt efter att ha undersökt olika lösningar.Pasquale Belli tilldelades uppgiften att göra arbeten och i samarbete med andra arkitekter förstörde han de återstående delarna och byggde om kyrkan som den ser ut idag (1825-1854) efter storleken och planen för den forntida basilikan.

Fasadens övre ordning är dekorerad med nittonhundratalets mosaiker av Luigi Poletti-som också är författaren till Bell-Tower och Ponaos på nordsidan.Pronaos byggdes återanvändning av tolv kolumner som var en del av den antika kyrkans skiva - och föregås av en stor quadriportico, designad i slutet av det senaste århundradet av Virgilio Vespignani.

I mitten av Quadriportico står statyn av Saint Paul av Giuseppe Obici.Interiören är uppdelad i fem navor av åttio monolitiska granitkolumner (de sex i entrén som doneras av Viceroy of Egypt för att Gregory de sextonde är enastående).

Den större centrala sjön presenterar mosaiker på väggarna med porträtt av påvar som fortsätter också i sidonavarna och fresker i berättelsen om Saint Pauls liv.Den triumfala bågen dekorerad med femte århundradet mosaiker, tyvärr omfattande återställda, stänger den centrala sjön.

Det höga altaret överträffas av det berömda gotiska ciboriet av Arnolfo di Cambio (1285), bestående av fyra röda porfyrkolonner som stöder taket dekorerade med statyer i hörnen och färgade mosaiker.Ahuge Marble Candelabrum för påskljuset gjord av Nicola D’Angelo och Pietro Vassalletto 1170 placeras till höger om altaret.

Apsen domineras av den majestätiska mosaiken som beställts av oskyldig den tredje (1198-1216) och avslutas under Honorius den tredje (representerad i miniatyr vid Kristi fötter Benedictive och bland de heliga Peter, Andrew, Paul,och Lucas).

På den lägre nivån hittar vi apostlar, ett bejeweled kors och instrument för passion.Omfattande återställda fragment av mosaikerna av Cavallini som dekorerade den forntida fasaden hålls utanför apsen.Pietro Cavallinis grav och två verk av stort värde som lyckligtvis överlevde branden 1823 (ett fjortonde århundradets korsfix, också tillskrivs Cavallini, och en mycket vördad ände av trettonhundratalets trästaty av Saint Paul) hålls i det närliggande kapelletav det heliga sakramentet, designad av Carlo Maderno kanske med ett visst bidrag från den unga Borromini.

Transeptet ger tillgång till en av de vackraste klosterna i Rom byggda under trettonhundratalet av vassalletto med rika och brokiga små tvillingkolonner som stöder små valv, som stöder en trabeation dekorerad med polykromatiska tarsi och mosaik.

Många arkitektoniska fragment som kommer från de forntida basilikan och arkeologiska fynd från den närliggande Ostiense begravningsplatsen hålls i klostret: av särskilt intresse är sarkofagen i Pietro Leone (tolfte århundradet) dekorerade med scener av utmaningen och tortyrav Marsia