A Patsos si trovano le rovine della chiesa della Vergine Maria, che era una cattedrale nel 1357. Secondo la tradizione, la cattedrale aveva 101 porte e finestre. I pochi affreschi che sono stati conservati sono ora ospitati nel Museo di Santa Caterina a Heraklion.
