Στην Πάτσο υπάρχει το ερείπιο της Εκκλησίας της Παναγίας, που ήταν καθεδρικός ναός το 1357. Σύμφωνα με την παράδοση, ο καθεδρικός ναός είχε 101 πόρτες και παράθυρα. Οι λίγες τοιχογραφίες που έχουν διατηρηθεί στεγάζονται τώρα στο Μουσείο της Αγίας Αικατερίνης στο Ηράκλειο.