À Patsos, il y a la ruine de l'église de la Vierge Marie, qui était une cathédrale en 1357. Selon la tradition, la cathédrale avait 101 portes et fenêtres. Les quelques fresques conservées sont aujourd'hui conservées au Musée de Sainte Catherine à Héraklion.