This church is located in the village of Theologos. It is made of stone and tiles and is famous for the Virgin Mary icon made from wax and mastic, it is considered a work of Apostle Luke. Agia Paraskevi Church in Thassos is one of the oldest churches of the island.