Avdou est situé au fond de la vallée "Lagada", à 39 km de la ville d’Héraklion ; le village a 600 habitants environ. La plus ancienne référence à "Avdou" date de 1381, dans un document vénitien officiel déclarant la région comme des terres appartenant à Michel Quirino.

Des fouilles dans la région ont mis à jour un bâtiment avec des mosaïques, ayant sans doute fait partie d’un plus vaste ensemble d’une ancienne basilique chrétienne. Le village est doté de nombreuses églises byzantines à fresques.

Non loin du village d’Avdou se trouvent deux grottes, Faneromeni et Haghia Fotini, où  les archéologues  ont découvert des objets de culte datant de l’époque  néolithique ; dans la Crète minoenne elles furent sans doute utilisées comme lieux de culte.

Avdou tient sans doute son appellation du prophète Havdeu dont il existait une église dans la proche Kontaria.