Il complesso dei Santi Giovanni e Paolo, fondato nel IV secolo dal senatore romano Bizante e dal ricco patrizio Pammachio per volontà dell’imperatrice Costantina, figlia di Costantino il Grande, deve la sua importanza alla fusione della destinazione martiriale, ospitando al suo interno i corpi dei due Santi martirizzati durante il regno di Giuliano l’Apostata, a quella titolare, ovvero di moderna parrocchia. Si ritiene che questa basilica si sia insediata in un impianto abitativo datato al III secolo d. C. costituito da insulae dotate al piano terra di botteghe e domus che affacciavano sul tempio di Claudio, le cui fondazioni, sono tutt’ora visibili, per divenire alla fine dello stesso secolo un unico grande complesso residenziale. All’interno di questi ambienti sotterranei perfettamente conservati spiccano gli affreschi di cui, il più importante, restituisce una figura femminile dal capo coperto e nell’atteggiamento di beatitudine, secondo un modello iconografico tipico del mondo cristiano ma di origine classica.