Невелика православна церква Айос Еліас (Св. Іллі), розташована в місті Протарас, була побудована на честь пророка Іллі ще в XIV столітті. Вона знаходиться на вершині скелі біля самого морського узбережжя. До церкви веде вузька і крута драбина. Причому місцеві жителі вірять, що якщо під час підйому і спуску вважати її ступені і при цьому не збитися з рахунку, так що їх кількість співпаде у підсумку, це буде означати відпущення всіх гріхів.

Церква Айос Еліас виконана в традиційному візантійському стилі і знаменита, насамперед, своєю прекрасною старовинної розписом, яка дуже добре збереглася до наших днів. Ці малюнки в основному зображують сцени з Біблії, а також православних святих. В цілому, всередині церква виглядає досить скромно, але затишно – там є простий дерев'яний вівтар, стіни, не покриті розписом, пофарбовані в білий колір. Дах храму увінчана традиційним для візантійського стилю куполом і високим хрестом, також там є і невелика дзвіниця.

А ось у вечірній і нічний час ця споруда може здатися справжнім палацом завдяки красивій підсвічуванню, яка буквально перетворює Айос Еліас.

Поруч з храмом, що дуже популярно на Кіпрі, росте дерево бажань – щоб мрія здійснилася, до гілки треба прив'язати стрічку або хустку. Причому часто туристи для цієї мети навіть відрізають шматочок свого одягу.

Незважаючи на свій досить солідний вік, церква Айос Еліас знаходиться у відмінному стані. У храмі кілька разів проводилися реставраційні роботи, завдяки яким вдалося зберегти всю красу цієї древньої споруди.

Крім того, з вершини кручі, де варто Айос Еліас, відкривається дивовижний вид на околиці.