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