Der Tempel des Heiligen Kreuzes befindet sich am Vorort der Gemeinde von Tembria, auf der Straße nach Korakou-Evrychou auf der Spitze eines Hügels mit Blick auf das Berg.  Die Tradition verbindet seinen Bau mit dem Fund und Verlagerung eines Kreuzes von dem Dorf Lambados, das zwischen den Dörfern Sina Oros und Galata liegt. Die Kirche des Heiligen Kreuzes wurde an der Stelle, an der das Kreuz während seiner Verlagerung nicht gehoben werden könnte, errichtet.  Die Kirche ist ein Bau aus dem 16. Jahrhundert und gehört architektonisch zum Stil der Basilika mit einem Holzdach. Ihre Abmessungen sind 5X15 Meter.

An das ursprüngliche Gebäude des 16. Jahrhunderts wurde im 18. Jahrhundert ein Anbau angeschlossen und Renovierungsarbeiten wurden in den Jahren 1994 und 2010 vollzogen.  Im Jahr 1994 wurde das Dach erneuert, während im Jahr 2010 die Instandhaltung des Maurerwerks und die Installation eines neuen Fußbodens mit alten Gibsplatten, so wie die Wiederherstellung des äußerlichen Maurerwerks stattfanden.  Leider ist das Datum der Einweihung der Kirche unbekannt.

Im Inneren ist der Tempel mit einer hölzernen, geschnitzten Ikonenwand aus dem 18. Jahrhundert geschmückt, wobei es unbekannt ist, wer sie geschaffen hat.  Die Ikonen im Inneren des Tempels, sind älter als das 16. Jahrhundert, obwohl die Kirche nicht auf den Fundamenten eines früheren Tempels gebaut wurde, so dass die Chronologie der Ikonen rechtfertigt wird.  Einige berichten, dass die Ikonen von der Kirche des Agios Georgios, die in Pera Gitonia existierte und später abgerissen wurde, verlagert wurden.