On the road from Neapolis to Faraklo, near the church at Agia Paraskevi, is an ancient fortress. Actively in use during Byzantine times in the 15th century, it was built even earlier, perhaps in the 8th century. The fortress had deteriorated badly during recent times, but with a grant from the EU, the building has been stabilized and is now a safe -- and fascinating -- place to visit. From a parking area near the church, a stone paved footpath winds around the base of the fortress, leading to steps that take one inside. Informative signage tells the story of the fortress and the people who lived there.