Ναός Αγίου Γεωργίου
Ο Ιερός Ναός Αγίου Γεωργίου είναι ο νεώτερος ναός της Ενορίας Γδοχίων και βρίσκεται στα «Παπαδιανά», δυτικά του οικισμού. Είναι αρχιτεκτονικού ρυθμού σταυροειδούς με τρούλο και κτίστηκε τα έτη 1967-1968 με δαπάνη της Ελένης Μανουσάκη, συζύγου του Στρατηγού από την Κάτω Σύμη Βιάννου Δημητρίου Μανουσάκη, λόγω τάματός της. Όπως αναγράφει μαρμάρινη πλάκα στην είσοδο του ναού, η κτητόρισσα ανήγειρε τον ναό του Αγίου Μεγαλομάρτυρος Γεωργίου του Τροπαιοφόρου και Θαυματουργού, επειδή ο Άγιος «διέσωσε τον υιόν αυτής Νικόλαον Δημ. Μανουσάκη, ιατρόν την 15/9/1943», κατά την εκτέλεση των κατοίκων των Γδοχίων από τα Γερμανικά στρατεύματα κατοχής.
Το τέμπλο του ναού είναι γύψινο με ανάφλυφο διάκοσμο και οι τέσσερις εικόνες του έχουν φιλοτεχνηθεί από τον αγιογράφο Δημήτριο Καλλέργη, από τον Άγιο Βασίλειο Βιάννου. Τα σχέδια του ναού εκπονήθηκαν από τον Μηχανικό Χαρίλαο Μιχελινάκη, κάτοικο Αθηνών, ενώ το από λευκό τσιμέντο εικονοστάσι (τέμπλο) κατασκευάστηκε από τον Αντώνιο Κελαντωνάκη.
Ο ναός θεμελιώθηκε το έτος 1967 από τον τότε Εφημέριο Γδοχίων π. Εμμανουήλ Γιανναδάκη, και τα Ιερά Εγκαίνια τελέσθηκαν από τον μακαριστό Μητροπολίτη Ιεραπύτνης και Σητείας κυρό Φιλόθεο Β΄ (Βουζουνεράκη) στις 18 Απριλίου 1968.