Οι Κατακόμβες είναι το μεγάλο κοινοτικό νεκροταφείο των πρώτων χριστιανικών χρόνων στην Μήλο. Πουθενά αλλού στην Ελλάδα αλλά ούτε και στην Ελληνική Ανατολή δεν υπάρχουν παρόμοιες Κατακόμβες. Κατατάσεται δε μεταξύ των αξιολογότερων μνημείων του είδους του στον κόσμο (Ρώμη).

Arcosolia
Στα τοιχώματα των στοών είναι λαξευμένες καμάρες, τα "αρκοσόλια" μέσα στις οποίες έχουν διαμορφωθεί τα μνήματα ενώ ένας μεγάλος αριθμός τάφων, υπάρχει και στο δάπεδο όλων των στοών. Ελάχιστα ίχνη σώζονται σήμερα από τον χρωματικό διάκοσμό τους, όπως και λίγα αποσπάσματα επιγραφών.
Στοά Β
Αποτελεί τη σημερινή σύγχρονη είσοδο των επισκεπτών. Οι Κατακόμβες εκτός από κοιμητήριο ήταν και τόπος λατρείας όπως αποδεικνύεται από το κομμάτι του πετρώματος που έχει αφεθεί στην θέση του στο μέσο περίπου της στοάς Β για να χρησιμεύσει ως Αγία Τράπεζα.
Στοά Α
Διακρίνεται από τις άλλες για το πλάτος της, για τη γενικώτερη ευρυχωρία της και για τους διπλούς οικογενειακούς τάφους που είναι λαξευμένοι στα τοιχώματά της. Η άλλοτε φραγμένη είσοδός της έχει τροποποιηθεί σήμερα σε 'Εξοδο Κινδύνου.
Στοά Γ
Σώζεται μόνο τμηματικά καθώς το νότιο τμήμα της έχει καταρρεύσει
Πρόσφατα ευρήματα (2008)
Κατά τή διάρκεια τῶν ἐργασιῶν γιά τήν κατασκευή ἐξόδου κινδύνου τῆς Κατακόμβης Α΄, αποκαλύφθηκε μία νέα στοά, ἡ ὁποία δέν περιλαμβανόταν στά χρησιμοποιούμενα μέχρι σήμερα σχέδια καί ἡ ὁποία ἐνδεχομένως διασώζει τήν μοναδική ἀρχική εἴσοδο τῶν Κατακομβῶν και ταυτίζεται μέ τό σχέδιο ἀποτυπώσεως τοῦ Bayet (Μπαγιέ). Βρέθηκε επίσης μία μονολιθική σαρκοφάγος και παλαιοχριστιανικές λυχνίες (3ος-5ος αι. μ.Χ.)
Πηγές:
Γρηγόρης Μπελιβανάκης (επιμέλεια φυλλαδίου Ιεράς Μητρόπολης Σύρου 2005)
Κατακόμβες της Μήλου - Παλαιοχριστιανικό Μνημείο μοναδικής θρησκευτικής και πολιτιστικής αξίας (21/06/2008)
Εκκλησιαστική Ιστορία Μήλου