Ο Ενοριακός Ναός Αγίου Ιωάννου Χωστού βρίσκεται πριν τη διασταύρωση του δρόμου Φοινικιάς Μαλάδων Ηρακλείου.
Την προσωνυμία « ΧΩΣΤΟΣ» την πήρε από την παλιά υπόγεια εκκλησία που βρίσκεται 7 μέτρα κάτω από την επιφάνεια της γης, χτισμένη προφανώς επί Ενετών σαν δεξαμενή νερού «σαρνίτσι» για την ύδρευση. Αργότερα επί Τουρκοκρατίας οι Χριστιανοί κυνηγημένοι τη μετέτρεψαν σε ναό και τελούσαν κρυφά τις λειτουργίες. Σύμφωνα με την παράδοση χρησιμοποιήθηκε και σαν κρυφό σχολειό.
Επιμέλεια-φωτογραφίες: Βασιλική Παπουτσάκη