H παράδοση λέει πως ο ναός του San Paolo alla Regola οικοδομήθηκε για πρώτη φορά γύρω στο 1.000, εκεί που κάποτε ήταν το σπίτι που κατοίκησε ο απ. Παύλος όταν έφτασε στη Ρώμη για να δικαστεί τη πρώτη φορά. Στη Ρώμη έμεινε με ελαφρά δεσμά επί δύο χρόνια σε αυτή(?) τη κατοικία “ἐν ἰδίῳ μισθώματι”, με φύλαξη στρατιώτη, περιμένοντας την εκδίκαση της υποθέσεώς του, κηρύττοντας ταυτόχρονα στους επισκέπτες του. Ήταν πάντως ο μοναδικός ναός εντός των τειχών αφιερωμένος στον Παύλο. Κάτω από τον ναό υπάρχουν ρωμαϊκές κατοικίες ύψους 2 ορόφων.

Η επιγραφή “DIVI PAULI APOSTOLI HOSPITIUM ET SCHOLA” σημαίνει «Κατοικία και Σχολείο του Αγίου Απ. Παύλου» και στέκεται πάνω από το προσευχητήριο που σύμφωνα με την παράδοση ήταν κάποτε το δωμάτιο του.