Katakomby najdete v severní části ostrova Milos, nedaleko hlavního města Plaka a antického divadla. Katakomby (1.-5. stol. n. l.) představují jednu z nejvýznamnějších raně křesťanských památek v Řecku. Podzemní hrobky vytesané do vulkanického tufu sloužily jako pohřebiště a místo uctívání. Objeveny byly v roce 1840 a sestávají ze tří hlavních chodeb, cca 183 metrů dlouhých. Pro veřejnost je zpřístupněna pouze část systému, přesto jde o jednu z největších zajímavostí ostrova s jeho bohatou historií.