Detta omfattande nätverk av gallerier började på den privata kyrkogården av Domitilla, vars farbror, kejsaren Domitian (81-96), tillhörde den rika flaviska familjen.I 95 Domitillas make fördömdes Flavius ​​Clemens som kristen och avrättades på Domitians order.Domitilla förvisades till ön Pandataria (nu kallad ventoten).
Domitilla's Catacombs blev berömda under det fjärde århundradet när en basilika byggdes över gravarna från St Nereus och St Achilleus.Enligt legenden var de två av Domitillas tjänare som gillar deras älskarinna konverterade till kristendomen.I själva verket var de två soldater Maryred under Diocletian (284-305).Inte långt från deras grav låg St Petronilla vars sarkofag överfördes till Vatikanen under åtta århundradet.Kyrkan byggdes över graven av STS.Nereus och Achilleus är en tre-naved basilika.

Bland de många föremål som finns i ruinerna fanns två pelare som hade stött giborium prydnad med skulpturer som representerade de två heliga döden genom halshuggning;En av dessa pelare är perfekt bevarade, och namnet på Achilleus är snidad på den.Bakom The Apse finns en fresco som representerar Santa Petronilla och Santa Veneranda.Till höger om basilikan finns en av de äldsta delarna av kyrkogården (2000 -talet), där medlemmar av den flaviska familjen begravdes.

Länkad till det är en kubikulum med en fresco av Kristus den goda herden.Ett annat område, känt som "della madonna" (av jungfru), har olika målningar som går tillbaka till det tredje och fjärde århundradet, bland dessa är Magi som närmar sig jungfru med barn.