Η μονή Παναγίας Θεογεννήτορος βρίσκεται πολύ κοντά στο Μοχό Ηρακλείου και είναι κτισμένη σε τοποθεσία με μοναδικά θέα στις ακτές της Σταλίδας. Το μοναστήρι, αν και νεότερο, έχει αποκτήσει μεγάλη φήμη κυρίως λόγω του ιδρυτή του μοναστηριού, μοναχού Απόστολου. Ο μοναχός Απόστολος, πρώην μοναχός της μονής Αγίου Ιωάννη Ανώπολης το 2009 εκδιώχτηκε από τη μονή της Ανώπολης και ίδρυσε το μοναστήρι.
Η μονή έγινε γνωστή στο πανελλήνιο για την ιστορία της ηθοποιού Ναταλίας Λιονάκη. Η όμορφη ηθοποιός εγκλείστηκε για εφτά μήνες στο μοναστήρι της Παναγίας Θεογενήτορος και σε όλα τα μεσημεριανάδικα της εποχής έπαιζε σε καθημερινή βάση η απόγνωση της μητέρας της ηθοποιού, που κατηγορούσε τον μοναχό ότι παρέσυρε την κόρη της στον μοναχισμό.
Στο μοναστήρι συρρέουν δεκάδες πιστοί, καθώς ο πατέρας Απόστολος θεωρείται από πολλούς όσιος.