Der Haupttempel der Gemeinde von Tembria ist Agia Paraskevi gewidmet und befindet sich im Zentrum der Gemeinde, nur wenige Gehminuten von der Grundschule entfernt.  Es handelt sich um ein Gebäude aus dem Jahr 1872, wie es auf einer Inschrift über dem Eingang des Tempels steht. Der Tempel ist eine Basilika mit einem Holzdach und hat Abmessungen: 7X8 Meter.  Es bleibt unbekannt sowohl das Datum der Einweihung als auch der Erneuerung des Dachs. Im Jahr 1972 wurde das Innere des Tempels renoviert während im Jahr 2006 die Wiederherstellung des äußerlichen Maurerwerks vollzogen wurde.

Die Kirche ist im Inneren mit Wandmalereien und einer hölzernen Ikonenwand geschmückt.  Es ist erwähnenswert, dass der größte Teil des Tempels mit Wandmalereien nach 1995 bemalt wurde.  Was die Ikonenwand betrifft wurde sie 1924 von Handwerkern aus Larnaka hergestellt. Es wird auch berichtet, dass die Handwerker etwa dreieinhalb Jahren im Dorf bleiben mussten, um die Ikone zu vervollständigen.