Postaven v 4. století, tento masivní Římská církev prošla staletí změn a rozšíření, a po cestě se stala domovem pro řadu papež obrázky, které jsou řekl, aby zvěstoval konec světa by měla být dokončena.

Spolu s Archbasilica St. John Lateránský, St. Peter ‚ s Baziliky a piazza di Santa Maria Maggiore, St. Paul Outside the Walls je jedním ze čtyř nejvýše postavených kostelů v Katolické hierarchii. Původně byl postaven římským císařem Konstantinem I., údajně nad hrobem samotného svatého Pavla. Samotná Bazilika si po staletí po své výstavbě dokázala zachovat svůj původní primitivní, i když ozdobný architektonický design. Bohužel ničivý požár se přehnal starobylým kostelem a téměř zničil celé místo.

Nicméně místo bylo rychle zrekonstruována díky nadnárodní dary stavební materiál jako alabastr a lapis, který dovolil pro mnoho z původních ornamentů, a to jak architektonické a jinak být znovu v úzké aproximace originálu.

jednou z funkcí, která byla po požáru obnovena, byla řada papežských vlysů, které zabíraly jednu řadu nad 80 sloupy v hlavním sále. Pověřený umělec reprodukoval téměř všechny papeže, kteří kdysi naplnili medailony, tvořící vizáže některých, jejichž portréty byly ztraceny. Vzhledem k tomu, že uvnitř kostela zvoní jen jediná řada medailonů, a tím i konečný počet prostorů. S každým novým papežem se přidává nový portrét, je to docela těsné a zbývá jen šest mezer,což podle některých může věštit časy konce.

podle místní legendy bude papež, jehož tvář zdobí poslední místo v řadě, ve skutečnosti posledním papežem, jakmile začne druhý příchod. I když je to prostě apokryfní a katolická církev to neschvaluje, máme jen hrstku životů papeže, abychom zjistili, komu jsme měli věřit.