Agia Deka en de tien Kretenzische Christenen.

Agia Deka heeft zijn naam te danken aan tien Kretenzische Christenen, die hier door verraad aan de Romeinen de marteldood stierven. Zij hadden geweigerd mee te doen aan de inwijding van een tempel van de godin Tyche.
Op de plaats waar zij werden onthoofd staat nu een Byzantijnse kerk. Binnen in de kerk vindt u als relikwie de steen met de knieafdrukken van de Christenen die werden onthoofd.

Agia Deka is gebouwd op de overblijfselen van Gortys, daarmee alvast aangegeven dat Gortys dus groot van omvang is geweest.