Ανάμεσα στα θερμοκήπια του Φραγκοκάστελου, στα Σφακιά, συναντάμε το εγκαταλελειμμένο σήμερα μονύδριο του Αγίου Χαραλάμπους με τη λαμπρή όμως ιστορία.
Λέγεται ότι στο χώρο της μονής εγκαταστάθηκαν το 1821 οι μοναχοί Γρηγόριος και Μαγδαληνή, αν και πιστεύεται ότι η μονή ήταν πολύ παλαιότερη. Η εγκατάσταση των δύο μοναχών ήταν η αρχή , καθώς έκτοτε το μοναστήρι επεκτάθηκε, οχυρώθηκε με τείχος, ο ναός ανοικοδομήθηκε και απέκτησε περιουσία.Κατά τη μάχη του Φραγκοκάστελου, το 1828, η μοναχή Μαγδαληνή βρήκε το άψυχο κορμί και το κεφάλι του αρχηγού των χριστιανών, Χατζήμιχάλη Νταλιάνη, και τα έθαψε στο μοναστήρι.
Σήμερα βλέπουμε το δίκλιτο καθολικο που είναι αφιερωμένο στον Άγιο Χαράλαμπο και στον Άγιο Ιωάννη το Θεολόγο. Ο μικρός αυτός ναός σύντομα επεκτάθηκε με την οικοδόμηση του βόρειου κλίτους. Λίγο αργότερα τα δύο κλίτη επεκτάθηκαν προς τα δυτικά και κατασκευάστηκαν τα υπόλοιπα κτίσματα της μονής. Για την κατασκευή της πρόσοψης του ναού χρησιμοποιήθηκαν μαρμάρινα αρχιτεκτονικά μέλη από τη βασιλική του Αστράτηγου. Τόσο η δυτική όψη όσο και η εσωτερική διαμόρφωση του Καθολικού, παραπέμπουν στο καθολικό της Μονής του Θεολόγου στον Πρέβελη και τα δύο μνημεία θα πρέπει να αποδοθούν στον ίδιο τεχνίτη.
Ενδιαφέρον παρουσιάζουν το ξυλόγλυπτο τέμπλο και οι εικόνες του Καθολικού. Ο τεχνίτης που εργάστηκε στον Άγιο Χαράλαμπο έχει συμβατικά ονομαστεί “Ζωγράφος του Φραγκοκάστελλου”, ο οποίος ακολούθησε με αρκετή δεξιότητα την εικονογραφία, την τεχνική και την τεχνοτροπία της Κρητικής Σχολής σε μια αρκετά προχωρημένη εποχή. Έργα του βρίσκουμε και στη Μονή Πρέβελη. .
Το Καθολικό περιβάλλεται από τοίχο με πολεμίστρες. Δυτικά βρίσκεται το διώροφο συγκρότημα κατοικιών των μοναχών, χαρακτηριστικό δείγμα της τοπικής αρχιτεκτονικής.