En lille Ortodokse Kirke, Ayios Elias (St. Elias), beliggende i centrum af Protaras, blev bygget til ære for profeten Elias i det XIV århundrede. Hun er på toppen af klipperne i nærheden af kysten. Kirken har en smal og stejl trappe. Og de lokale mener, at hvis der under op-og nedstigning for at tælle hendes skridt og ikke at miste tælle, så deres antal vil i sidste ende falde sammen, ville det betyde, syndernes forladelse.

Den Kirke, Ayios Elias er i en traditionel Byzantinsk stil og er især berømt for sine smukke, gamle maleri, som er meget godt bevaret til vore dage. Disse malerier er oftest skildrer scener fra Bibelen og Ortodokse hellige. Alt i alt er inde i Kirken ser ganske beskedent, men hyggeligt – der er en simpel træ-alter, væggene, dækket med malerier, der er malet hvide. Taget blev toppet med de traditionelle Byzantinske stil dome, high cross, der er også en lille klokketårn.

Men i aften og i nat, denne struktur kan synes som en rigtig Palads med en smuk belysning, der bogstaveligt talt forvandler Ayios Elias.

Ved siden af templet, som er meget populære i Cypern, vokser træet i ønsker – så den drøm kom rigtigt, at en filial skal binde et bånd eller lommetørklæde. Ofte turister til dette formål selv skære et stykke af hans tøj.

På trods af hans noget fremskredne alder, den Kirke, Ayios Elias er i fremragende stand. I templet et par gange restaurering arbejde blev udført, hvilket har gjort det muligt at bevare alle skønhed af denne gamle struktur.

Hertil kommer, at fra toppen af klinten, hvor der er Ayios Elias, og tilbyder en fantastisk udsigt over det omkringliggende område.