La ville d'Agii Deka se trouve à 44km au sud d'Iraklion, sur la route Iraklion - Timbaki.

La ville et l'église Byzantine d'Agii Deka (10 Martyrs) ont été nommées d'après les 10 martyrs. Les Romains décapitèrent ces hommes en environ 250, après qu'ils refusèrent d'adorer les idoles Païennes Romaines. Une ancienne église a été excavée, à côté de la nouvelle église d'Agii Deka.