En Patsos se encuentran las ruinas de la Iglesia de la Virgen María, que fue catedral en 1357. Según la tradición, la catedral tenía 101 puertas y ventanas. Los pocos frescos que se han conservado se encuentran ahora en el Museo de Santa Catalina en Heraklion.
