Agii Deka si trova a 44km a sud di Iraklion, sulla strada Iraklion - Timbaki.

La cittadina e la chiesa di Agii Deka (Dieci Martiri) devono la loro denominazione ai dieci cristiani che i Romani decapitarono qui nel 250 d.C. circa, in seguito al loro rifiuto di adorare gli idoli pagani. Una chiesa più antica è stata riportata alla luce accanto ad Agii Deka, di costruzione più recente.