Den maleriske landsby Agioi Deka ligger på den frugtbare slette Messara i præfekturet Heraklion. Det ligger i det område, hvor de to hovedveje i det centrale Kreta krydser hinanden (den ene fra nord, fra hovedstaden Heraklion, og den anden strækker sig langs øens sydkyst).
Landsbyen Agioi Deka blev bygget ved foden af en grøn bakke med udsigt over Messar-sletten og resterne af den antikke by Gortys, som udviklede sig fra den minoiske periode, og især bagefter under Romerrigets regeringstid. Ved at bygge husene i den moderne landsby brugte de lokale indbyggere også byggeklodser fra oldtidens Gortys, herunder dekorative søjler eller marmorplader. Derudover menes det, at der engang har været en Gortine-kirkegård på stedet for den nuværende landsby Agioi Deka.
Landsbyens navn oversættes som 'ti helgener' og henviser til en begivenhed i 250 e.Kr., hvor ti kretensiske mænd blev martyrdøden her under den romerske kejser Decius' religiøse forfølgelser. En kirke fra det 12. århundrede blev senere bygget på samme sted (nu centrum af landsbyen med en plads) til minde om disse kristne martyrer. I udkanten af landsbyen er der en anden, yngre kirke, som rummer flere grave af religiøse martyrer. Landsbyen Agioi Deka er også vigtig, da den var sæde for den første kretensiske biskop, Sankt Titus, Kretas skytshelgen.
Agioi Deka er ikke et af de typiske feriesteder, som der er mange af på Kreta. Det er en smuk indre landsby med en interessant historie, unikke huse og smuk udsigt over det omkringliggende område. Takket være alt dette og dens strategiske beliggenhed er Agioi Deka et stort turistmål, og der er flere små taverner og butikker langs hovedvejen, men forvent ikke bredere turistservice fra denne landsby. Der er også et lille arkæologisk museum med fund fra området.