Church of Profitis Elias is a Greek Orthodox church that is located 6 kilometers southeast of downtown Paralimni, Protaras.

The church sits atop a hill that overlooks the town and its vicinity. This relatively modern church was constructed in 1984 instead of a destroyed church that previously stood there. The interior of the church is decorated with frescoes and painted plates.

The church is illuminated in the evenings.