Ein paar Meter nördlich von Aitania Dorf beginnt eine beeindruckend steile abschüssige Schotterstraße, die zur Kirche von Agia Paraskevi führt. Agia Paraskevi liegt in einem Tal von unglaublicher Schönheit, gefüllt mit uralten, hohen Zypressen, die in der gesamten Region dominieren. Genau unterhalb der kleinen Kapelle, bevor die Wasserbohrung den Unterwasserstand änderte, gab es einen Speer namens Lazarakis, der nun ausgetrocknet ist. Die Kirche von Agia Paraskevi hat trotz ihrer geringen Größe eine beeindruckende Geschichte.
In den letzten Jahren hat die Gemeinde von Hersonissos ein Informationsschild mit sehr grundlegenden Informationen über die Kirche installiert. Agia Paraskevi ist ein sehr alter Tempel und sein Gebäude ist auf zwei Perioden zurückzuführen. Der größte Teil der Kirche, die wir heute sehen, stammt aus dem 14. Jahrhundert, aus der venezianischen Epoche, aber an der Basis des Heiligtums finden wir Spuren aus der ersten Bauphase, wahrscheinlich aus der byzantinischen Zeit. Das Innere der Kirche ist im Gegensatz zum schlichten Äußeren beeindruckend und ist voller Fresken.
Die Fresken, die die Wände des kleinen Tempels zieren, wurden in zwei verschiedenen Schichten gemalt, wobei die oberste Schicht aus dem 14. Jahrhundert stammt und in sehr gutem Zustand ist. Aus den Gemälden lassen sich meist männliche Figuren wie Hl. Vlassis, Hl. Titus, Johannes der Theologe, einige Militärheilige und Szenen aus dem Zyklus der Jungfrau Maria erkennen. Im Heiligtum sehen wir den heiligen Stephanus, die Verkündigung und Christus. Agia Paraskevi in Aitania hatte immer eine besondere Rolle im Leben des Dorfes und die älteren Einheimischen erzählen immer noch ein Wunder, das hier häufig stattfand. Jeder mit einem medizinischen Problem sollte alleine nach Agia Paraskevi kommen, von keinem begleitet.
Die Ttradition sagt, dass der Patient um den Tempel (von außen) herumgehen soll, um dem Gott zu gefallen. Nachdem er den Zyklus beendet hat, sollte er den Tempel betreten und etwas Wasser trinken, das von der trockenen (bis dahin) Wand tropft. Das Weihwasser sollte dann auf den schmerzenden Teil des Körpers gelegt und alles behandelt werden. Die Geschichten über Wunder gehen zurück auf die 70er Jahre.