Langs de Via Ostiense op de plek was van traditie de apostel van de volkeren werd begraven, de vroege christenen bouwden een begrafeniskapel (cella memoriae) die later werd omgezet in een basiliek door Constantijn.Altijd door traditie werd de basiliek in 324 door paus Sylvester de eerste ingewijd.

De reconstructie om de tempel groter te maken, werd gestart in 385 en voltooid in 395 ten tijde van keizer Honorius.Het werd al snel een van de belangrijkste stopplaatsen van bedevaarten naar Rome.

De grote basiliek presenteert drie naves met oude kolommen en tweeënveertig ramen die het interieur verlichten.Een stadje ontwikkelde zich rond de basiliek vanwege de invallen van Saracen in de negende eeuw en werd later versterkt door paus Johannes de achtste na wie het Giovannopoli werd genoemd.

In de loop van eeuwen was de basiliek verrijkt met prachtige kunstwerken.De prachtige bronzen deuren die door bekwame Byzantijnse arbeiders in Constantinopel werden gegoten, werden gedoneerd in 1070. Ze zijn nog steeds in situ, maar zijn naar binnen gedraaid.De Vassalletto, een familie van marmeren arbeiders, waren actief in de kerk in de dertiende eeuw.

Ook actief waren Arnolfo di Cambio, auteur van de Ciborium, en Pietro Cavallini, wiens fresco -decoraties in de schip- en mozaïekdecoraties op de gevel helaas volledig verloren zijn gegaan.

Verdere interventies werden uitgevoerd in de vijftiende eeuw (door Benozzo Gozzoli en Antoniazzo Romano) en zeventiende eeuw (door Onorio Longhi en Carlo Maderno).Tussen 15 en 16 augustus 1823 werd de basiliek bijna vernietigd door een brand die alleen het transept en een deel van de gevel spaarde.

De commissie heeft door paus Leo de twaalfde ingesteld om de tempel volledig opnieuw op te bouwen na het onderzoeken van verschillende oplossingen.Pasquale Belli kreeg de taak om de werken te doen en in samenwerking met andere architecten heeft hij de resterende delen gesloopt en de kerk herbouwd zoals deze vandaag (1825-1854) lijkt na de maten en het plan van de oude basiliek.

De bovenste volgorde van de gevel is versierd met de negentiende-eeuwse mozaïeken van Luigi Poletti-die ook de auteur is van de klokkentoren en van de pronaos aan de noordkant.De PRONAOS werd gebouwd om twaalf kolommen te hergebruiken die deel uitmaakten van het schip van de oude kerk - en wordt voorafgegaan door een grote quadriportico, ontworpen aan het einde van de afgelopen eeuw door Virgilio Vespignani.

In het midden van de quadriportico staat het standbeeld van Saint Paul door Giuseppe Obici.Het interieur is verdeeld in vijf Naves door tachtig monolithische granieten kolommen (de zes in de hal geschonken door de onderkoning van Egypte aan Gregory De zestiende zijn uitstekend).

Het grotere centrale schip presenteert mozaïeken op de muren met portretten van pausen die ook doorgaan in de zij Naves, en fresco's van het verhaal van het leven van Sint Paul.De Triumphal -boog versierd met de vijfde eeuwmozaïeken, helaas uitgebreid hersteld, sluit het centrale schip.

Het Hoge Altaar wordt overwonnen door het beroemde gotische ciborium van Arnolfo di Cambio (1285), bestaande uit vier rode porfierkolommen die het dak ondersteunen, versierd met beelden in de hoeken en gekleurde mozaïeken.Ahuge Marble Candelabrum voor de paaskaars gemaakt door Nicola d'Angelo en Pietro Vassalletto in 1170 wordt rechts van het altaar geplaatst.

De apsis wordt gedomineerd door het majestueuze mozaïek in opdracht van Innocent the Derde (1198-1216) en eindigde onder Honorius de derde (vertegenwoordigd in miniatuur aan de voeten van Christus Benedictive en onder de heiligen Petrus, Andrew, Paul,en Lucas).

In het lagere niveau vinden we apostelen, een geplaatst kruis en instrumenten van passie.Uitgebreide gerestaureerde fragmenten van de mozaïeken door Cavallini die de oude gevel versierden, worden buiten de apsis gehouden.Het graf van Pietro Cavallini en twee werken van grote waarde die gelukkig het vuur in 1823 overleefden (een kruisbeeld van de veertiende eeuw, ook toegeschreven aan Cavallini, en een veel vereerde einde van de dertiende eeuw houten standbeeld van Saint Paul) worden in het nabijgelegen kapel bewaardvan het heilige sacrament, ontworpen door Carlo Maderno misschien met enige bijdrage van de jonge Borromini.

Het transept geeft toegang tot een van de mooiste kloosters in Rome gebouwd in de dertiende eeuw door Vassalletto met rijke en brachtige kleine dubbele kolommen die kleine bogen ondersteunen, die een trabatie ondersteunen versierd met polychromatische tarsias en mozaïeken.

Veel architecturale fragmenten die afkomstig zijn van de oude basiliek en archeologische bevindingen van de nabijgelegen ostiense begraafplaats worden in het klooster bewaard: van bijzonder belang is de sarcofaag van Pietro Leone (twaalfde eeuw) versierd met scènes van de uitdaging en martelingvan marsia