Το Μοναστήρι της Παναγίας της Χρυσολεόντισσας χτίστηκε στις αρχές του 17ου αιώνα. Εχει ψηλούς τοίχους και μοιάζει περισσότερο με φρούριο,.αφού διαθέτει και πύργο με πολεμίστρες. Σύμφωνα με τοπική παράδοση, η Μονή,αρχικά ήταν κτισμένη κοντά στο παραθαλάσσιο χωριό Λεοντί και έτσι ήταν ευάλωτη στις επιδρομές των πειρατών και των Αγαρηνών. Έπειτα από τρεις διαδοχικές καταστροφές της, στις αρχές του 17ου αιώνα αποφασίστηκε η μεταφορά της Μονής, σε σημείο μακριά από τη θάλασσα, σε προστατευμένη περιοχή ώστε να μην είναι ορατή από τη θάλασσα και εύκολα προσπελάσιμη από τους πειρατές.Όταν άρχισε η ανέγερση της Μονής συνέβη το εξής γεγονός. Τα εργαλεία τα οποία άφηναν οι κτίστες στο χώρο της ανεγέρσεως, το πρωί δεν τα εύρισκαν εκεί αλλά στην σημερινή θέση της Μονής. Όταν το θαύμα επαναλήφθηκε τρεις φορές, οι μοναχοί κατάλαβαν το μήνυμα και ανήγειραν το μοναστήρι τους στην σημερινή τοποθεσία κατά τα έτη 1600-1614 μ.Χ. Στο Μοναστήρι σέμερα μονάζουν 10 μοναχές. Η Μονή γιορτάζει στις 15 Αυγούστου, οπότε γίνεται το μεγαλύτερο πανηγύρι του νησιού.
