Originally there was one village named Kastellia on the nearby hill of Goula (less than 1 km away of Nea Koroni).
At this location in the ancient times existed the city of Kolonides. The Greek Pausanias (geographer) in his book "Messiniaka" reports that the people of Kolonides stated that they were not Messenians
but Athenians brought from Attica by Kolainos(Greek:Κόλαινος). Kolainos is said that he followed a prophecy and was brought to the location where he founded Kolonides by
following a korydon (bird).
Kastellia were named after the watch towers (Italian:Castello) the Venetians built at the top of the hill of Goula at 1200 AC. Kastellia played a part in the Greek War of Independence against the Ottoman Empire. An earthquake at the day of Friday 15 August 1886 struck the village and brought it to the ground. A matter of relocating the village occurred at that point.
The village was divided then and half of the people of Kastellia founded Nea Koroni at the location of Kadianika nearby the hill of Goula. Nea Koroni was built according to a unique design. The whole village, its roads and blocks, shape the United Kingdom's Union Flag.
