La Basilica sorge sul pendio occidentale del Celio ed è dedicata ai due ufficiali romani che, secondo la leggenda, furono vittime della persecuzione del 362 d.C dell’imperatore Giuliano l’Apostata, che li fece seppellire nella loro stessa casa. Il luogo divenne meta di pellegrinaggio e il senatore Bizante fece costruire un edificio trasformato, successivamente , in Basilica. Gli scavi sotto la chiesa hanno effettivamente evidenziato due case romane risalenti all’inizio del II secolo.
Più volte danneggiata e saccheggiata, la chiesa fu ricostruita nel XII secolo e furono aggiunti il portico e il campanile.
