Essa extensa rede de galerias começou no cemitério privado de Domitilla, cujo tio, o Imperador Domiciano (81-96), pertencia à rica família Flavian.No marido de 95 Domitilla, Flavius ​​Clemens foi denunciado como cristão e executado por ordens do Domiciano.Domitilla foi exilada na Ilha de Pandataria (agora chamada Ventotene).
As catacumbas de Domitilla ficaram famosas no século IV, quando uma basílica foi construída sobre os túmulos de St Nereus e St Achilleus.Segundo a lenda, eles eram dois dos servos de Domitilla que gostam de sua amante se converteram ao cristianismo.De fato, eles eram dois soldados Maryred sob Diocleciano (284-305).Não muito longe de sua tumba, Lay St Petronilla, cujo sarcófago foi transferido para o Vaticano no século oito.A igreja construiu sobre o túmulo de STs.Nereus e Achilleus são uma basílica de três karas.

Entre os numerosos objetos encontrados nas ruínas havia dois pilares que apoiaram o Giborium ornamentado com esculturas representando a morte dos dois santos por decapitação;Um desses pilares é perfeitamente preservado e o nome de Achilleus é esculpido nele.Atrás da abside está um afresco que representa Santa Petronilla e Santa Veneranda.À direita da basílica, há uma das partes mais antigas do cemitério (século II), onde os membros da família Flaviana foram enterrados.

ligado a ele é um cúbico com um afresco de Cristo, o bom pastor.Outra área, conhecida como "Della Madonna" (da Virgem), tem pinturas diferentes que remontam ao terceiro e quarto século, entre elas são os magos que se aproximam da Virgem com o filho.