تقع كنيسة أجيا باراسكيفي البيزنطية في قريبة قريبة جداً من مدينة بافوس، وهي من المزارات القديمة التي تعود بأصولها إلى القرن التاسع الميلادي، كما تتمتّع بقبابها وممراتها وصليبها أُحادي اللون المائل للحُمرة، مما يعني أنه يعود إلى الفترة المسيحية المُبكّرة؛ وذلك إلى جانب لوحاتها الجدارية الداخلية الجميلة من القرنين الثامن والخامس عشر الميلاديين.