Les catacombes de Milos sont le seul monument paléochrétien de Grèce, et le deuxième plus important après celles de Rome.  

Il s’agit d’un réseau souterrain de couloirs, d’une longueur de 200 m, qui représentait un lieu d’adoration et un cimetière pour les premiers Chrétiens de l’île. 

Les murs et le plancher contiennent plus de 1 000 tombes superposées, dans lesquelles on estime que 1 500 – 2 000 morts ont été enterrés.

Les catacombes ont été creusées vers le Ier siècle et découvertes en .1843.

Leur construction a été facilitée par le terrain friable de Trypiti et le tuf volcanique malléable dans lequel elles ont été taillées.  

À Milos, il existe plus de 350 églises et chapelles, ainsi que 2 monastères.

La plupart des églises sont construites dans le style simple de la mer Égée, petites, toutes blanches et à toit voûté.

L’église byzantine Panagia tou Kipou (Vierge du jardin) est la plus ancienne de l’île. À l’intérieur se trouvent des parties en marbre de sarcophage datant de l’époque hellénistique.

L’église de la Sainte Trinité (Hagia Triada) à Adamantas, une des plus anciennes de Milos, possède des particularités architecturales et des icônes créto-byzantines rares. 

La Vierge Marine (Panagia Thalassitra) est considérée comme la protectrice des marins de l’île.