Den pittoreska byn Agioi Deka ligger på den bördiga slätten Messara, i prefekturen Heraklion. Den ligger i området där de två huvudvägarna i centrala Kreta skär varandra (en från norr, från huvudstaden Heraklion och den andra som sträcker sig längs öns sydkust).
Byn Agioi Deka byggdes vid foten av en grön kulle med utsikt över Messarian-slätten och resterna av den antika staden Gortys, som utvecklades från den minoiska perioden, och särskilt efteråt under det romerska imperiets regeringstid. När de byggde husen i den moderna byn använde de lokala invånarna också byggstenar från antika Gortys, inklusive dekorativa pelare eller marmorplattor. Dessutom tror man att det en gång fanns en Gortine-kyrkogård på platsen för den nuvarande byn Agioi Deka.
Byns namn översätts som "tio helgon" och hänvisar till en händelse år 250 e.Kr. då tio kretensiska män blev martyrer här under de religiösa förföljelserna av den romerske kejsaren Decius. En 1100-talskyrka byggdes senare på samma plats (nu centrum av byn med ett torg) till minne av dessa kristna martyrer. I utkanten av byn finns en annan, yngre kyrka, som innehåller flera gravar av religiösa martyrer. Byn Agioi Deka är också viktig eftersom den var säte för den första kretensiska biskopen, Saint Titus, Kretas skyddshelgon.
Agioi Deka är inte en av de typiska semesterorterna, som det finns många av på Kreta. Det är en vacker inlandsby med en intressant historia, unika hus och vacker utsikt över det omgivande området. Tack vare allt detta och dess strategiska läge är Agioi Deka ett stort turistmål och det finns flera små tavernor och butiker längs huvudvägen, men förvänta dig inte bredare turisttjänster från denna by. Här finns också ett litet arkeologiskt museum med fynd från området.