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