Ο κατά την παράδοση θαυματουργός ναός του Ευαγγελισμού της Θεοτόκου αναγέρθηκε μεταξύ του 1825-1835. Μοναδικό είναι το πέτρινο καμπαναριό του Ναού που θεωρείται ένα από τα πιο περίτεχνα της Κρήτης.
Τα Γδόχια είναι χωριό του Νομού Λασιθίου στο Δήμο και στην επαρχία Ιεράπετρας με 73 κατοίκους το 2001 και ομώνυμο δημοτικό διαμέρισμα. Η απόστασή τους από την Ιεράπετρα είναι 23 χιλιόμετρα στα δυτικά της πόλης. Στο χωριό υπάρχουν τρεις συνοικισμοί: τα Δασκαλιανά, τα Παπαδιανά και τα Κάτω Γδόχια. Τα δύο πρώτα πήραν το όνομά τους αντίστοιχα από τον Παπαδάκη και το Δασκαλάκη, κατοίκους του χωριού. Τα Κάτω Γδόχια ονομάστηκαν έτσι επειδή είναι κτισμένα σε πιο χαμηλή τοποθεσία. Η κύρια ασχολία των κατοίκων είναι η γεωργία (ελαιοκομία). Στο χωριό υπάρχει κοινοτικό ιατρείο (δωρεά του Δασκαλογιάννη) και αναπαλαιωμένο Δημοτικό Σχολείο, το οποίο όμως έχει κλείσει από το 1974, εξαιτίας έλλειψης παιδιών.