Στα ανατολικά της κεντρικής παραλίας του Φόδελε και 26 χλμ βορειοδυτικά του Ηρακλείου, βρίσκεται ο πετρόκτιστος Ιερός Ναός του Αγίου Βασιλείου.

Το όμορφο γραφικό εκκλησάκι με τη θέα στη θάλασσα, όπως λέγεται, χτίστηκε στα ερείπια ενός ναού που χρονολογείται κατά την ενετοκρατία.

Στην ευρύτερη περιοχή υπάρχουν ακόμα ερείπια απο τον παλαιό οικισμό του Αγίου Βασιλείου, απο τον οποίο η εκκλησία πήρε το όνομα της.