Θέση
Το πρώτο μεγάλο κοινοτικό νεκροταφείο των πρώτων χριστιανικών χρόνων είναι οι Κατακόμβες στη Μήλο. Πριν τον 20ο αιώνα ήταν τρεις μεγάλες ανεξάρτητες υπόγειες στοές λαξευμένες στο πορώδες ηφαιστειογενές πέτρωμα που κάθε μια συνδεόταν με άλλες μικρότερες. Ενώ τον 20ο αιώνα κατασκευάστικαν νεότερες στοές που συγκοινωνούν με τις τρεις κεντρικές στοές. Το σύμπλεγμα των στοών συμπληρώνει ενάς ορθογώνιος νεκρικός θάλαμτος σε μορφή των cubicula των κατακόμβων της Ρώμης. Διαστάσεις της κάθε στοάς διαφέρουν απο ένα έως πέντε μέτρα το πλάτος τους και απο ένα εξήντα μέχρι δυόμιση μέτρα το ύψος τους. Κάμαρες είναι χαραγμένες στα τοιχώματα των στοών, τα "arcosolia" μέσα στις οποίες υπάρχουν τα μνήματα ενώ ένας μεγάλος αριθμός ταφών, υπάρχει στο δάπεδο όλων των στοών. Χρωματιστή διακόσμηση έχουν μερικά απο τα αρκοσόλια, στην στεφάνη τους φέρουν ταινία συνήθως κόκκινου χρώματος και η επιφάνεια του τυμπάνου είναι χρωματισμένη σε βαθύ μπλέ χρώμα. Δυστυχώς ελάχιστα ίχνη σώζονταιι σήμερα απο το χρωματικό αυτό διάκοσμο και επίσης λίγα αποσπάσματα επιγραφών παρόλα αυτά μας δίνουν σημαντικές πληροφορίες για τους ταφέντες και την μορφή της θρησκείας στα χρόνια αυτά. Ο επισκέπτης εισέρχεται στο σπήλαιο από την δεύτερη στοά η μόνη προσωρινά επισκέψιμη.