20 χλμ νοτιοανατολικά του Ηρακλείου, ανάμεσα στα χωριά Γάλιπε και Καινούργιο Χωριό και μέσα στο φαράγγι της Αγίας Αναστασίας, βρίσκεται ο ομώνυμος σπηλαιώδης ιερός ναός.

Ο εντυπωσιακός λευκός Ναός ο οποίος βρίσκεται μέσα σε έναν βράχο, περιβάλλεται απο ένα δάσος απο πεύκα και κυπαρίσσια, ενώ το εσωτερικό του είναι αρκετά ευρύχωρο.

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