Το χωριό Αποδούλου βρίσκεται στις νότιες υπώρειες του Ψηλορείτη, στους πρόποδες του υψώματος Παπούρα και στην κοιλάδα της Αμπαδιάς.

Στο Αποδούλου μαρτυρείται ανθρώπινη παρουσία από την προϊστορική έως τη σύγχρονη εποχή. Λείψανα μινωικών χρόνων εντοπίστηκαν ήδη από το 1933, ενώ με την πάροδο του χρόνου προστέθηκαν νέες θέσεις με ευρήματα μινωικών και μεταγενέστερων χρόνων.