एगिया परस्केवी का बीजान्टिन चर्च पाफोस शहर के बहुत करीब स्थित है। यह प्राचीन मंदिरों में से एक है जो नौवीं शताब्दी ईस्वी पूर्व का है। इसके गुंबद, गलियारे और लाल रंग का मोनोक्रोम क्रॉस भी है, जिसका अर्थ है कि यह प्रारंभिक ईसाई काल का है। यह आठवीं और पंद्रहवीं शताब्दी ईस्वी के इसके सुंदर आंतरिक भित्तिचित्रों के अतिरिक्त है।