Basilikan för SS.Giovanni E Paolo står över ett komplex som omfattar flera romerska hus i olika perioder.Enligt traditionen var detta bostaden av John och Paul, som båda, efter att ha lidit martyrdom genom avrättning begravdes på platsen för sitt eget hus (362 e.Kr.).Under det tredje århundradet e.Kr. kombinerades dessa olika egenskaper under en enda ägare och förvandlades till ett elegant hedniskt hus som kännetecknades av fina dekorerade rum.

I början av fjärde århundradet e.Kr.Martyrer.Vissa delar av byggnaden ändrades till kultens behov och ett nytt rum skapades: det hade ett litet fönster (fenestrella bekännelse) och härifrån kunde de troende se martyrernas gravar.

Väggarna i detta rum var dekorerade med en cykel av freskor som går tillbaka till mitten av fjärde århundradet.Under det fjärde århundradet byggdes kyrkan: de övre våningen i huset förstördes och bottenvåningen fylldes in, vilket således tillät rummen att bevaras.