Catacombes de Domitilla font partie des plus anciennes catacombes de Rome. Elles datent du IIe siècle, tout comme la Catacombe de Priscille. C'était initialement le jardin d'une propriété appartenant à une branche des flaviens dans lequel a été enterrée sainte Pétronille, une descendante de Titus Flavius Petro, le grand-père de l'empereur Vespasien. Vers 96, au cours de ce que la tradition chrétienne appelle la « Persécution de Domitien » (des historiens modernes ont choisi de considérer ce terme de « persécution » comme inapproprié deux chambellans de la sainte Flavia Domitilla, les martyrs Nérée et Achillée, ont aussi été enterrés dans ce jardin, aux côtés de la tombe de Pétronille.