Majhna pravoslavna cerkev Ayios Elias (St. Ilije), ki se nahaja v Protaras, je bila zgrajena v čast preroka Elija v XIV stoletju. Nahaja se na pečini ob morju. Ob cerkvi je ozka in strme stopnice. Poleg tega so domačini verjamejo, da če se med vzpon in spust fazi, da ga preuči in da ne bi izgubili štetje, tako da se številka ujema rezultat, bo to pomenilo odpuščanje vseh grehov.

Cerkev Ayios Elias je v tradicionalnem bizantinskem slogu in je znana predvsem po svoji lepi stari slikarstva, ki je zelo dobro ohranjena vse do danes. Te številke večinoma upodobljeni prizori iz Svetega pisma, kot tudi pravoslavnih svetnikov. Na splošno, v cerkvi pa izgleda dokaj skromna, vendar udobna - je preprost lesen oltar, stene niso zajeti s slikami, bele barve. Streha templja je na vrhu s tradicionalnim bizantinsko-style kupolo in visok križ, in tam je tudi majhen zvonik.

Toda v večernih urah in ponoči se ta struktura zdi palačo zaradi lepe razsvetljave, ki dobesedno spremeni Agios Elias.

V bližini templja, ki je zelo priljubljena na Cipru, je Drevo želja - da sanje so se uresničile, da vejo, da je potrebno vezati trak ali šal. In pogosto se turisti za ta namen, tudi odreže kos njegove obleke.

Kljub dokaj visoki starosti, cerkev Agios Elias je v odličnem stanju. V templju nekajkrat izvedli obnovitvena dela, ki je omogočila, da se ohrani vso lepoto te starodavne stavbe.

Poleg tega je z vrha pečine, kjer je Agios Elias, ponuja čudovit razgled na okolico.