La leggenda vuole che dopo essere stato martirizzato, Paolo fu sepolto in una necropoli romana poco distante e la sua tomba divenne da subito oggetto di venerazione. Su di essa venne edificata una cella memoriae che l'imperatore Costantino trasformò in una piccola basilica…
