Η μονή της Παναγίας Γκουβερνιώτισσας βρίσκεται κοντά στο χωριό Ποταμιές, περίπου 5km από τη Χερσόνησο και 33km ανατολικά του Ηρακλείου. Είναι κτισμένη σε μικρό λόφο με ωραία θέα στη Λαγκάδα και το φράγμα Αποσελέμη που είναι το μεγαλύτερο υδρευτικό έργο στην Κρήτη.

Ο ναός, σταυροειδής με τρούλο, είναι αφιερωμένος στην Κοίμηση της Θεοτόκου και είναι από τους παλαιότερους στην Κρήτη.

Είναι διακοσμημένος με σπουδαίες τοιχογραφίες με διάφορα θέματα, όπως τον Χριστό τον Παντοκράτορα στον τρούλο, τους Προφήτες, τη Σταύρωση, τη Θεοτόκο κλπ που τον κατατάσσουν στους σημαντικότερους ναούς με τοιχογραφίες στην Κρήτη με καλλιτεχνικές επιρροές από την Κωνσταντινούπολη.

Οι τοιχογραφίες του ναού χαρακτηρίζονται ως εξαιρετικά ενδιαφέρουσες, μερικές απʼ αυτές, μάλιστα, είναι ασυνήθιστες έως και σπάνιες. Οι εικόνες του μοναστηριού, εκτίθενται σήμερα στο Ιστορικό Μουσείο του Ηρακλείου.

Σύμφωνα με την παράδοση, η μονή ιδρύθηκε από βυζαντινό άρχοντα μετά το 961, όταν ο Νικηφόρος Φωκάς απελευθέρωσε την Κρήτη από τους Άραβες. Ωστόσο, ο τοιχογραφικός διάκοσμος φιλοτεχνήθηκε τον 14ο αιώνα και συγκεκριμένα την πρώτη πεντηκονταετία (δηλαδή 1300-1350).