Ο Ιερός Ναός του Αγίου Ιωάννη Χρυσόστομου είναι ένα μικρό πετρόχτιστο εκκλησάκι που βρίσκεται σχεδόν στο κέντρο του οικισμού των Μαλίων.

Ο μονόχωρος ναός κατασκευάστηκε κατά την περίοδο της ενετοκρατίας προς τιμήν του Ιωάννη του Χρυσόστομου. Ο Ιωάννης ο Χρυσόστομος, γνωστός και ως Ιωάννης Αντιόχειας, συγκαταλέγεται ανάμεσα στις κορυφαίες εκκλησιαστικές προσωπικότητες, λόγω του αξεπέραστου χαρίσματός του στην ομιλία. Ακόμη, θεωρείται ένας από τους μεγάλους πατέρες της Ορθόδοξης Εκκλησίας, με σπουδαίο συγγραφικό έργο που αφορά σχεδόν σε όλο το φάσμα των ποιμαντικών και θεολογικών ζητημάτων της Εκκλησίας.

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