La Basilica sorge pendio occidentale del Celio ed è dedicata ai due ufficiali romani, che la leggenda narra essere state vittime della persecuzione del 362 d.C dell’imperatore Giuliano l’Apostata uccisi e sepolti nella loro stessa casa. Gli scavi sotto la chiesa hanno effettivamente evidenziato due case romane risalenti all’inizio del II secolo. Le prime notizie della chiesa risalgono al 440, sotto il pontificato di Leone I. Nel 1084 la Basilica viene saccheggiata dai Normanni, subendo, da qui in poi, svariate trasformazioni interne ed esterne fino al Novecento.
