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