Από τα κτίρια που επιβίωσαν στο χρόνο, η εκκλησία είναι η πιο εντυπωσιακή. Εκεί βρισκόταν μια παλιότερη εκκλησία της δεύτερης Βυζαντινής ή παλιότερη της Βενετικής περιόδου και μέρη της διακρίνονται στο βορειοδυτικό τμήμα του τοίχου. Η παλαιότερη εκκλησία του Αγίου Κωνσταντίνου αντικαταστάθηκε κατά το 16ο αιώνα από μια νεότερη, του Αγίου Κωνσταντίνου κι Ελένης (το βόρειο κλίτος) και της Μεταμόρφωσης του Σωτήρος (νότιο κλίτος). Η πρόσοψη της εκκλησίας αποτελεί ένα ασυνήθιστο κράμα υπερβολικών και περίτεχνων στοιχείων από διάφορους ρυθμούς και απεικονίζεται στο χαρτονόμισμα των 100 δραχμών. Συγκαταλέγεται στα πιο όμορφα εναπομείναντα Βενετικά κτίρια της Κρήτης.