Die malerische Kirche der Heiligen Andronikos und Athanasias verdankt ihre Existenz der Initiative der Lehrer und Mitarbeiter des Gymnasiums und Lyzeums von Solea, des schulischen Amtes und des Elternvereins.  Nach ihrer Forderung an dem Ministerium für Bildung und Kultur wurde ein Teil des Waldgebiets überlassen und der Bau der Kirche ermöglicht. Ziel des Baus der Kirche war der Kirchenbesuch von den Schülern und die Ernennung der Heiligen als Schulschützer.

Am 30. Januar 2001 als die Schulen und die Kirche das Andenken der drei Hierarchen feierten, legte der Metropolit von Morphou, Herr Neophytos den Grundstein für den Bau der Kirche.

Die Kirche liegt geographisch in der Region von Evrychou, einem malerischen Dorf im Bezirk von Nikosia und einem ländlichen Zentrum von Solea, das etwa 50km südwestlich von Nikosia und 30km von Troodos entfernt ist.  Evrychou ist am östlichen Ufer des Flusses Karkotis in einer durchschnittlichen Höhe von 440 Metern gebaut. Kleine Bäche fließen die Hänge hinunter ins Tal und teilen die Landschaft des Dorfes.