Ancient Skioni was built after the Trojan war and is reported as the first colony of southern Greeks in Chalkidiki. Warriors from Pellini of Peloponnese, after the conquering of Troy, sailed back to their homeland with their boats loaded with slaves and loots. Sailing round Chalkidiki they disembarked at the Southwestern coast of Kassandra, in order to get supplies, water or even spend the winter.

When Pellines warriors were in the inland, Trojan slaves found an opportunity to burn their boats and forced them to remain in Kassandra for ever. Eventually, they got married and established the settlement, that was later named Skioni.

On an ancient Skioni coin (of roughly 500 B.C.), Protesilaos, the Homeric hero, is pictured. He is also reported as the founder of city. The port of Skioni was very important and contributed a lot to its acme. On the 5th Century B.C. Skioni became a member of Athenian alliance, but during the Peloponnesian war acceded to Sparta. Skioni paid expensively for its apostasy, as the Athenians conquered Skioni, slaughtered or took slaves its residents and installed Plataieis, who had been forced to abandon their homeland. Ancient Skioni was located in the Southeastern part of the current village.