Малка православна църква Агиос Елиас (Св. Илия), разположен в град Протарас, е построена в чест на пророк Илия още през XIV век. Тя се намира на върха на скала до самия морски бряг. До църквата води тясна и стръмна стълба. Освен това, местните жители вярват, че ако по време на повдигане и спускане да я приемем - и при това да не се отклонят от сметката, така че техният брой в крайна сметка се подравнява, това би означавало опрощаване на всички грехове.

Църквата на Агиос Елиас е изпълнена в традиционния византийски стил и е известен преди всичко със своята красива старинна рисувани, която е много добре запазена до наши дни. Тези рисунки са в основата на изобразяват сцени от Библията, а също и на православни светци. Като цяло, във вътрешността на църквата изглежда доста скромно, но уютно – там има един прост дървен олтар, стени, не са покрити с рисувани са боядисани в бял цвят. Покрив на храма, увенчана с традиционните за византийския стил на купол и високо кръст, също така там има и малка камбанария.

А това е вечерта и през нощта, това е структура може да изглежда истински дворец благодарение на красивата подсветка, която буквално преобразява Агиос Елиас.

В близост до храма, което е много популярно в Кипър, расте дървото на желанията – за една мечта се изпълни, към бранша трябва да се връзвам панделка или шал. Често туристите за тази цел, дори и отсече парче от дрехите си.

Въпреки, си е достатъчно солидна възраст, църквата на Агиос Елиас е в отлично състояние. В храма на няколко пъти бяха проведени реставрационни работи, благодарение на които успя да запази красотата на този древен съоръжения.

Освен това, от върха на някоя скала, където си струва Агиос Елиас, има невероятен изглед към околността.