Sorge sulla domus  di due ufficiali di Costantino (Giovanni e Paolo), martirizzati nel 362, sulla quale il senatore Bizante e il figlio Pammachi costruirono la chiesa nel 398. Subì i sacchi di Alarico (410) e quello dei Normanni (1084) e fu ricostruita: nel XII secolo vennero aggiunti il portico e il campanile. Modificata nel ‘700, perdendo la sua impostazione di basilica paleocristiana, intorno al 1950 venne ripristinata la facciata paleocristiana con le colonne in marmo di III secolo. Si segnala il bel portale cosmatesco e l’oratorio medievale con Scene della passione affrescate nel IX secolo.