Ο ναός βρίσκεται στον οικισμό Φόδελε, μέσα σε καλλιέργειες οπωροφόρων, σε απόσταση 29 χλμ από το Ηράκλειο. Πρόκειται για μικρό μονόχωρο ναό αφιερωμένο στα Εισόδια της Θεοτόκου, που καταλαμβάνει τμήμα παλαιότερης τρίκλιτης βασιλικής. Είναι διακοσμημένος με τοιχογραφίες διαφορετικών φάσεων, όπου οι παλαιότερες του δυτικού τμήματος χρονολογούνται στον 11ο αιώνα και του νότιου στον 14ο αιώνα. Στον διάκοσμο του δυτικού τμήματος εικονίζονται μορφές αγίων που εμφανίζουν επιρροές από τα καλλιτεχνικά εργαστήρια της Κωνσταντινούπολης, ενώ στο νότιο τμήμα αναπτύσσονται σκηνές από την ζωή της Παναγίας που αντανακλούν τάσεις τοπικών εργαστηρίων.