En liten Orthodox Church of Ayios Elias (St. Elias), som ligger i hjertet av Protaras, ble bygget til ære for profeten Elias i det XIV århundre. Hun er på toppen av fjellet nær kysten. Kirken har en smal og bratt trapp. Og lokalbefolkningen mener at dersom det i løpet av oppstigning og nedstigning til å telle hennes skritt og for ikke å miste telle, slik at deres antall vil til slutt falle sammen, ville det bety å få forlatelse for alle synder.

Church of Ayios Elias er i en tradisjonell Bysantinsk stil og er kjent spesielt for sine vakre, gamle maleriet, som er svært godt bevart til våre dager. Disse maleriene det meste skildrer scener fra Bibelen og Ortodokse hellige. Totalt sett innsiden av Kirken ser ganske beskjeden, men behagelig – det er en enkel tre alteret, vegger, dekket med malerier, malt hvit. Taket ble toppet med den tradisjonelle Bysantinske stil dome, high cross, det er også et lite klokketårn.

Men i kveld og i natt, denne strukturen kan virke som en real Palace med vakker belysning som bokstavelig talt forvandler av Ayios Elias.

Ved siden av templet som er veldig populært i Kypros, vokser treet ønsker – så den drømmen gikk i oppfyllelse, til en gren må knytte et bånd eller lommetørkle. Ofte turister for dette formålet og med kutte ut en del av hans klær.

Til tross for sin ganske avanserte alder, Church of Ayios Elias er i utmerket tilstand. I templet et par ganger restaurering arbeidet ble utført, noe som gjorde det mulig å bevare alle skjønnheten til dette gamle strukturen.

I tillegg, fra toppen av klippen, hvor er Ayios Elias, og tilbyr praktfull utsikt over det omkringliggende området.