Het dorp Agioi Deka dankt zijn naam aan de 10 Kretenzische christenen die daar de marteldood stierven tijdens de vervolgingen door Decius in 250 na Christus. De heiligen tien martelaren waren Agathopos, Vassilidis, Gelasios, Evarestos, Eunikianos, Evporos, Zotikos, Theodoulos, Pompey en Saturninos. Op de plaats waar ze martelden, in de plaats van Alonion, staat vandaag de driebeukige basiliek uit de 12e eeuw gewijd aan de Heilige Tien Martelaren.