کلیسای بیزانسی Agia Paraskevi بسیار نزدیک به شهر پافوس واقع شده است.این کلیسای یکی از زیارتگاه های باستانی است که قدمت آن به قرن نهم پس از میلاد می رسد.همچنین دارای گنبدها، راهروها و صلیب تک رنگ مایل به قرمز است که به این معنی است که قدمت آن به اوایل دوره مسیحیت باز می گردد. این علاوه بر نقاشی های دیواری زیبای داخلی آن مربوط به قرن هشتم و پانزدهم میلادی است.