The church of Agia Paraskevi is located southeast of the village Argoules, above the small stream that ends on the beautiful beach of Agia Marina. It is a small single - nave, arched temple that has undergone a draft and inappropriate restoration with cement, as the southern wall had collapsed and its murals were in danger.
The monasteries that operated in Sfakia province from the First Byzantine Period till the end of the Ottoman Rule, are not entirely known, as there are no many documents surviving commemorating the monasterial map of the heroic province.
The evidence to date are limited to monasteries that flourished mainly during the Turkish occupation, which were relatively small. The most famous of these was the Monastery of Panagia Thymiani.