Ο δίκλιτος ναός της Αγίας Παρασκευής (26 Ιουλίου) και του Αγίου Παντελεήμονος (27 Ιουλίου) βρίσκεται στην τοποθεσία Μελισσηνός, μέσα σε κατάφυτη ρεματιά στον Κάστελο Ρεθύμνου. Σύμφωνα με την παράδοση το μοναστήρι ίδρυσε ο Ανδρέας Μελισσηνός, ο Βυζαντινός απόγονος της οικογένειας των Μελισσηνών στην Κρήτη, μετά την απελευθέρωση του νησιού από τους Άραβες το 961 μΧ. και κατά τη βασιλεία του Αλεξίου Α΄ του Κομνηνού (1081 - 1118 μΧ).
Ο ναός που συναντάμε σήμερα αποτελεί το καθολικό παλαιότερης μονής που έχει υποστεί όμως αρκετές μετατροπές μέσα στην πάροδο των ετών, γεγονός που κάνει και την ακριβή χρονολόγηση της μονής δύσκολη. Εσωτερικά έχει όμορφο πέτρινο τέμπλο, ενώ δε σώζει τοιχογραφίες (που πιθανότατα είχε).
Εξωτερικά έχει διαμορφωθεί χώρος αναψυχής με παιδική χαρά και πάγκους κάτω από τεράστια πλατάνια. Επίσης υπάρχει πηγή με νερό που μαζεύεται σε στέρνα, η οποία υδροδοτούσε τις ανάγκες του μοναστηριού.