Η Μονή των Αγίων Ευτυχιανών βρισκόταν στην τοποθεσία «Στους Αγιούς» του όρους Ράξος και ήταν αφιερωμένη στους Αγίους Ευτυχιανό, Ευτύχιο και Κασσιανή. Κοντά στα ερείπια του πρώτου ναού, κτίστηκε νεότερος το 2009. Το 2011 ξεκίνησε επίσημα η επαναλειτουργία του μοναστηριού ως γυναικεία μονή.
Σύμφωνα με την παράδοση εδώ ασκήτεψαν οι αδελφοί Ευτύχιος και Ευτυχιανός (πιθανόν κατά την Αραβική Κατοχή 827-961), που έδωσαν το όνομα τους στην περιοχή (στους Αγιούς). Η αδερφή τους Κασσιανή ασκήτεψε σε σπηλιά στο Κάβο Λίθινο.
Ο Άγιος Ευτύχιος ήταν Επίσκοπος Γόρτυνας και Αρχιεπίσκοπος Κρήτης, αλλά διώχτηκε στο όρος Ράξος, μαζί με τον αδερφό του Ευτυχιανό. Ο Άγιος Ευτυχιανός βρήκε μαρτυρικό θάνατο στο χωριό Λίσταρος. Και σήμερα υπάρχει ένας βράχος που λέγεται ότι φαίνεται το σημάδι από την τσεκουριά που τον αποκεφάλισε. Οι Άγιοι ετάφησαν σε σπηλιά, που λειτουργεί ως ξωκλήσι της Μονής Οδηγήτριας. Στο χώρο της μονής Οδηγήτριας βρίσκονται και τα λείψανα των δύο Αγίων, ενώ ο τάφος της αδερφής Κασσιανής δεν έχει βρεθεί.
Ο παλιός ναός, ερείπια του οποίου βλέπουμε και σήμερα, κτίστηκε τον 10ο αιώνα, πιθανόν από τον Άγιο Ιωάννη τον Ξένο, προς τιμή των Αγίων. Ο ναός αυτός μάλλον καταστράφηκε κατά την πολιορκία της Κρήτης από τους Τούρκους (1645-1669). Σήμερα έχει κατασκευαστεί νεότερος ναός, ενώ ο επισκέπτης θα δει το αρκοσόλιο (καθολικό ταφικό μνημείο) και το σπηλαιώδες παρεκκλήσι.