A basílica de SS.Giovanni E Paolo está sobre um complexo compreendendo várias casas romanas de diferentes períodos.Segundo a tradição, essa era a habitação de João e Paulo, ambos, tendo sofrido o martírio por execução, foram enterrados no local de sua própria casa (362 dC).Durante o terceiro século dC, essas diferentes propriedades foram combinadas com um único proprietário e transformadas em uma elegante casa pagã, caracterizada por salas finamente decoradas.

No início do século IV, a casa tornou -se um local de encontro para a comunidade cristã da área e, no final do mesmo século, tornou -se um santuário e aqui os crentes vieram e veneraram os túmulos dosmártires.Algumas partes do edifício foram alteradas para as necessidades do culto e uma nova sala foi criada: ele tinha uma pequena janela (FeneStrella confessionis) e daqui os fiéis podiam ver os túmulos dos mártires.

As paredes desta sala foram decoradas com um ciclo de afrescos que datam de meados do século mais ou menos.No século IV, a igreja foi construída: os andares superiores da casa foram destruídos e o térreo preenchido, permitindo que as salas fossem preservadas.