Satul antic Skioni a fost construit după războiul troian şi este menţionat ca prima colonie a grecilor sudici, în Halkidiki. Razboinicii din Pellini, în Peloponez, după căderea Troiei, se întorceau acasă cu navele lor, încărcate cu sclave şi prada de razboi.
Navigând în jurul Halkidiki-ului, au ancorat pe coasta de sud-vest a Kassandrei, pentru aprovizionarea cu alimente şi apă sau chiar să-şi petreacă iarna acolo. În timp ce bărbaţii erau la mal, femeile sclave troiene au ars navele şi i-au forţat pe războinici
să rămână în Kassandra pentru totdeauna, sa se căsătoreasca cu ele şi sa fondeze o asezare, care s-a numit mai tarziu Skioni. O monedă din oraşul antic (aproximativ 500 î.Hr.) il infatiseaza pe eroul homeric Protesilaos, mentionat ca fondator al orasului.
Portul Skioni era unul important şi a contribuit foarte mult la prosperitatea orasului.
În secolul al 5-lea î.Hr., Skioni a aderat la Alianţă ateniană, dar în timpul războiului peloponeziac a fost de partea spartanilor. Skioni fost pedepsit foarte aspru pentru această tradare. Atenienii au cucerit orasul, i-au macelarit pe locuitorii sai ori i-au
luat ca sclavi şi au adus imigranţi din Platees să locuiasca aici.Anticul Skioni era mai la sud-est de locaţia satului actual. În timpul secolului al 19-lea, satul Tsaprani a fost construit la aproximativ 4 km nord-est de locul actual al satului Nea Skioni.
După 1930 locuitorii sai s-au stabilit pe coasta şi au abandonat satul interior. Satul fondat acolo a fost numit Nea Skioni.Nou sat este o aşezare liniştită, de coastă, înconjurat de măslini.Plaja frumoasa, nisipoasa, imaculata şi organizată complet, în faţa
satului omonim. Obiective turistice - situri arheologice: Plaje. Satul Tsaprani vechi, ridicat în pădure, şi biserica construită în 1867. Biserică dedicată Panagiei Faneromeni (Fecioara Maria).Evenimente: Festivalul tradiţional pe 23 august (Fecioara Maria).Produse
alimentare-divertisment: Restaurante, taverne pescaresti.Încercaţi: Peştele proaspăt. Miere. Masline.Sport: Toate tipurile de sporturi nautice.