Η γραφική μονή της Παναγίας της Σπηλιώτισσας βρίσκεται ανάμεσα στα χωριά Άγιος Βασίλειος και Χουδέτσι. Η μονή απέχει περίπου 22χλμ από την πόλη του Ηρακλείου.

Για να φτάσει κανείς στο μοναστήρι θα πρέπει να διασχίσει ένα κατάφυτο φαράγγι, περίπου 500 μέτρων, που ξεκινά από τον οικισμό Χουδέτσι.

Στη διαδρομή συναντά κανείς τους βυζαντινούς ναούς του Αγίου Ιωάννη και του Αγίου Αντώνιου. Επίσης, αξιοθαύμαστοι είναι οι δύο παλιοί νερόμυλοι που στέκονται αγέρωχα στο πλάι του μοναστηριού.

Η εκκλησία της μονής είναι αφιερωμένη στην Παναγία και βρίσκεται μέσα σε μία σπηλιά. Ο ναός ιδρύθηκε στις αρχές του 17ου αιώνα, μετά από την εύρεση της εικόνας της Παναγίας. Το μοναστήρι γιορτάζει τον Δεκαπενταύγουστο και ανοίγει τις πύλες τους στους προσκυνητές.

Έξω από την εκκλησία υπάρχει μια αρχαία ελληνική επιγραφή σε μάρμαρο. Επίσης, περίπου το 1910, Άγγλοι αρχαιολόγοι εντόπισαν στο σημείο άγαλμα αρχαίας θέας, το οποίο εκτίθεται σήμερα στο μουσείο της Βοστώνης.

Το 1649, το μοναστήρι δωρίσθηκε στη Μονή του Σινά και από τότε είναι μετόχι Σιναϊτικό.

Το γυναικείο μοναστήρι είναι ένα από τα μικρότερα ενεργά της Κρήτης, ενώ στο παρελθόν λειτουργούσε ώς ανδρική μονή.