Het pittoreske dorpje Agioi Deka ligt in de vruchtbare vlakte van Messara, in de prefectuur Heraklion. Het is gelegen in het gebied waar de twee hoofdwegen van centraal Kreta elkaar kruisen (een vanuit het noorden, vanuit de hoofdstad Heraklion, en de andere die zich uitstrekt langs de zuidkust van het eiland).
Het dorp Agioi Deka werd gebouwd aan de voet van een groene heuvel met uitzicht op de Messarische vlakte en de overblijfselen van de oude stad Gortys, die zich ontwikkelde vanaf de Minoïsche periode, en vooral daarna tijdens het bewind van het Romeinse rijk. Bij de bouw van de huizen van het moderne dorp gebruikten de lokale bewoners ook bouwstenen uit het oude Gortys, waaronder decoratieve zuilen of marmeren platen. Bovendien wordt aangenomen dat er ooit een Gortine-begraafplaats was op de plaats van het huidige dorp Agioi Deka.
De naam van het dorp vertaalt zich als 'tien heiligen' en verwijst naar een gebeurtenis in 250 na Christus toen tien Kretenzer mannen hier de marteldood stierven tijdens de religieuze vervolgingen van de Romeinse keizer Decius. Ter nagedachtenis aan deze christelijke martelaren werd later op dezelfde plaats (nu het centrum van het dorp met een plein) een 12e-eeuwse kerk gebouwd. Aan de rand van het dorp is er nog een, jongere kerk, die verschillende graven van religieuze martelaren bevat. Het dorp Agioi Deka is ook belangrijk omdat het de zetel was van de eerste Kretenzische bisschop, Sint Titus, de patroonheilige van Kreta.
Agioi Deka is niet een van de typische vakantieoorden, waarvan er veel zijn op Kreta. Het is een prachtig dorp in het binnenland met een interessante geschiedenis, unieke huizen en een prachtig uitzicht op de omgeving. Dankzij dit alles en de strategische ligging is Agioi Deka een belangrijke toeristische bestemming en er zijn verschillende kleine tavernes en winkels langs de hoofdweg, maar verwacht geen bredere toeristische diensten van dit dorp. Er is ook een klein archeologisch museum met vondsten uit de omgeving.
