Mała prawosławny kościół Ayios Elias (w. Św. Eliasza), położony w miejscowości Protaras, został zbudowany na cześć proroka Eliasza jeszcze w XIV wieku. Znajduje się ona na szczycie skały u samego wybrzeża morskiego. Do kościoła prowadzą wąskie i strome schody. A miejscowi wierzą, że jeśli podczas podnoszenia i opuszczania uznać jej stopnie, a przy tym nie stracić liczyć, tak, że ich liczba w końcu zgadza się, to będzie oznaczać odpuszczenie wszystkich grzechów.

Kościół Ayios Elias jest wykonana w tradycyjnym stylu bizantyjskim i słynie przede wszystkim ze swojej pięknej, zabytkowej malowane, która bardzo dobrze zachowała się do naszych dni. Rysunki te w większości przedstawiają sceny z Biblii, a także prawosławnych świętych. W ogóle, wewnątrz kościół wygląda dość skromnie, ale przytulnie – tam jest prosty drewniany ołtarz, ściany, które nie będą malowane, pomalowane na biało. Dach świątyni zwieńczony tradycyjnym dla bizantyjskiego kopułą i wysokim krzyżem, jest tam także i mała dzwonnica.

A oto, wieczorem i w nocy to budowa może wydawać się prawdziwym pałacem dzięki pięknej podświetleniu, która dosłownie przekształca Ayios Elias.

Obok świątyni, że jest to bardzo popularne na Cyprze, rośnie drzewo życzeń – aby marzenie się spełniło, do gałęzi powinno się przywiązać wstążkę lub szal. A turyści często do tego celu nawet odcinają kawałek swojej szaty.

Mimo swojego dość solidny wiek, kościół Ayios Elias jest w idealnym stanie. W świątyni kilka razy przeprowadzono prace konserwatorskie, dzięki którym udało się zachować całe piękno tej starożytnej budowli.

Ponadto, ze szczytu klifu, gdzie warto Ayios Elias, roztacza się wspaniały widok na okolicę.