Das Städtchen Agii Deka befindet sich 44km südlich von Iraklion an der Strecke Iraklion - Timbaki.

Sowohl die Stadt als auch ihre Kirche erhielten den Namen Agii Deka (Zehn Märtyrer) von den zehn Märtyrern, die 250 n. Chr. von den Römern geköpft worden waren, weil sie sich geweigert hatten, römische Götzenbilder zu verehren. Neben der neueren Kirche der Agii Deka kam ein älterer Bau bei Grabungen zum Vorschein.