Bazilika Ss.Giovanni E Paolo stojí nad komplexem, který se skládá z několika římských domů různých období.Podle tradice to bylo obydlí Johna a Paula, kteří oba, když utrpěli mučednictví popravou, bylo pohřbeno na místě jejich vlastního domu (362 nl).Během třetího století nl byly tyto různé nemovitosti kombinovány pod jediným majitelem a přeměněny do elegantního pohanského domu charakterizovaného jemně zdobeným pokoji.

Na začátku čtvrtého století nl se dům stal místem setkání pro křesťanskou komunitu oblasti a na konci stejného století se stal svatyni a tady přišli věřící a uctívali hrobkymučedníci.Některé části budovy byly změněny na potřeby kultu a byla vytvořena nová místnost: měl malé okno (Fenestrella Confessionis) a odtud věřící mohli vidět hrobky mučedníků.

Stěny této místnosti byly zdobeny cyklem Frescos datujících se až do poloviny čtvrtého století.Ve čtvrtém století byl postaven kostel: Horní patra domu byla zničena a v přízemí bylo zaplněno, což umožnilo zachování místností.