Neliels pareizticīgo baznīca Ayios Elias (St. Elijah), kas atrodas Protaras, tika uzcelta par godu pravieša Elija ar XIV gs. Tā atrodas uz klints netālu no jūras. Blakus baznīcai ir šaurs un stāvas kāpnes. Turklāt vietējie iedzīvotāji uzskata, ka, ja laikā, pacelšanās un nolaišanās posmā apsvērt to un nezaudēt skaits, to skaits atbilst rezultātu, tas nozīmēs atlaistu visiem grēkiem.

Baznīca Ayios Elias veikti tradicionālo bizantiešu stilā un ir slavena galvenokārt ar savu skaisto veco glezna, kas ir ļoti labi saglabājušās līdz pat šai dienai. Šie skaitļi galvenokārt attēlo ainas no Bībeles, kā arī pareizticīgo svētie. Kopumā, saskaņā ar baznīcas tas izskatās diezgan pieticīgi, bet ērti - tas ir vienkāršs koka altāri, sienas neattiecas ar gleznām, krāsotas baltā krāsā. No dievnama jumts tiek papildināta ar tradicionālo bizantiešu stila dome un augstu krustu, un tur ir arī neliels zvanu tornis.

Bet vakarā un naktī šī struktūra var likties pili, jo skaista apgaismojuma kas burtiski pārveido Agios Elias.

Blakus templi, kas ir ļoti populārs Kiprā, tas ir koks no vēlmes - ka sapnis piepildījās, to filiāles ir nepieciešams piesaistīt lenti vai šalli. Un bieži vien tūristi šim nolūkam, pat nogrieza gabalu viņa apģērbu.

Neskatoties uz viņa drīzāk vecums, baznīca Agios Elias ir lielisks stāvoklī. Templī dažas reizes veica atjaunošanas darbus, kas ļāva saglabāt visu skaistumu šo seno ēku.

Turklāt, no augšas uz klints, kur ir Agios Elias, paveras brīnišķīgs skats uz apkārtni.