 Neohori however was built in the Middle Ages by inhabitants of the surrounding settlements as well as by settlers from the Aegean side and from the north of Greece.The history of the region around Neochori is very long.It started in the ancient world; we know about the myths of Afetai, the myths of the kingdom of Lai and reports talking about Minoan settlements, as well as settlers at Agios Dimitrios and Cape Klossou, which is named in many old maps as "Knossou".