Sulla via Ostiense, sorge la basilica San Paolo Fuori le Mura, la più bella fra le Chiese a Roma. Fino dai secoli delle persecuzioni, nel luogo ove fu deposto l'Apostolo delle genti, si ergeva un piccolo edifizio simile a quello che sorgeva sulla tomba di S. Pietro in Vaticano e che il pretore, tribuno e settemviro degli epuloni definì: i trofei degli Apostoli.
Questo edifizio rappresentava la forma sepolcrale detta dagli antichi cella memoriae e quindi per la religiosità dei sepolcri erano immuni da ogni violazione.
Solamente con la promulgazione di Costantino le due celle memoriae degli apostoli vennero trasformate in amplissime basiliche.

In un sarcofagp marmoreo racchiuse il corpo di s. Paolo e su questo si legge ancora l' epigrafe costantiniana: Fecit basilicam s. Paulo apostolo cuius corpus recondidit in arca et conclusit sicut s. Petri.

Verso la fine del IV sec., da iscrizione del mosaico dell’arco trionfale, gli augusti Valentiniano II, Teodosio ed Arcadio si accinsero a rendere più ampia la basilica dell' apostolo ed a riedificarla di pianta.

La basilica ostiense dopo la morte di Valentiniano nel 392, fu proseguita sotto Teodosio, Arcadio ed Onorio la terminò. Sotto Leone I, dal 440 al 461, la restaurò e decorò Placidia, che l'adornò con pitture, rifece i tetti, i bagni adiacenti secondo il costume delle antiche basiliche, i sedili, le finestre, il pavimento, ed eziandio i cardini delle porte che munì di chiavi; inoltre riadattò ciò che ivi si chiama INTROITVS AD MARTYRES, condusse l' acqua, fece cancelli, mense ai sepolcri dei martiri, ecc. Su due frammenti affissi oggi alle pareti degli ambulacri del monastero c’è l'iscrizione è un prezioso registro o meglio inventario dei lavori fatti nel secolo VI alla Basilica e a tutte le sue varie parti.