L'église d'Agii Deka présente plusieurs points communs avec l'église de la Panagia Paliani, mais il n'est pas clair si elle est de la Première ou de la seconde période Byzantine. C'est une basilique à trois ailes et les ailes sont séparées les unes des autres par cinq arches, soutenues par trois colonnes de marbre sans bases. Les bases des colonnes, simplement décorées, semblent avoir été utilisées comme chapiteaux. Le plancher est de dalles de marbre blanc, entouré d'une bordure de marbre foncé. L'église a un ancien narthex subdivisé lui, aussi, en trois parties et les parois extérieures de l'église ont des arches aveugles.