Den pittoreske landsbyen Agioi Deka ligger på den fruktbare sletten Messara, i prefekturen Heraklion. Det ligger i området der de to hovedveiene i det sentrale Kreta krysser hverandre (en fra nord, fra hovedstaden Heraklion, og den andre strekker seg langs sørkysten av øya).
Landsbyen Agioi Deka ble bygget ved foten av en grønn ås med utsikt over Messarian-sletten og restene av den gamle byen Gortys, som utviklet seg fra den minoiske perioden, og spesielt etterpå under Romerrikets regjeringstid. Ved å bygge husene til den moderne landsbyen brukte de lokale innbyggerne også byggeklosser fra gamle Gortys, inkludert dekorative søyler eller marmorplater. I tillegg antas det at det en gang var en Gortine-kirkegård på stedet for den nåværende landsbyen Agioi Deka.
Landsbyens navn oversettes som 'ti helgener' og refererer til en hendelse i 250 e.Kr. da ti kretiske menn ble martyrdøden her under de religiøse forfølgelsene av den romerske keiseren Decius. En kirke fra 1100-tallet ble senere bygget på samme sted (nå sentrum av landsbyen med et torg) til minne om disse kristne martyrene. I utkanten av landsbyen er det en annen, yngre kirke, som inneholder flere graver av religiøse martyrer. Landsbyen Agioi Deka er også viktig ettersom den var sete for den første kretiske biskopen, Saint Titus, Kretas skytshelgen.
Agioi Deka er ikke et av de typiske feriestedene, som det er mange av på Kreta. Det er en vakker innlandslandsby med en interessant historie, unike hus og vakker utsikt over området rundt. Takket være alt dette og dens strategiske beliggenhet, er Agioi Deka et viktig turistmål og det er flere små tavernaer og butikker langs hovedveien, men ikke forvent bredere turisttjenester fra denne landsbyen. Det er også et lite arkeologisk museum med funn fra området.