The village, meaning New Crete, was founded by some families escaped from Crete (Κρήτη) during the Turkish rule in the island [REF].
The castle above Kritinia, named Kastellos (Κάστελλος), was built in 1472 by Giorgio Orsini to protect the inhabitants of the village from the attacks of the Ottoman fleets.