Gradić se nalazi na jugozapadu Kasandre, 110 m od Soluna. Pored impresivne prirodne lepote, vredno je videti crkvu Device Marije iz 16. veka, udaljenu 2 km od sela, dekorisana zidnim slikarstvom.

Nea Skioni je osnovan 1918 godine na mestu gde u su ranije postojale samo ribarske kolibe. 1930 godine napušteno je staro selo “Tsaprani”, koje se nalazilo u brdima.

Novo mesto dobilo je naziv po antičkom Skioniju, najstarijoj koloniji. Prema Tukididu, Skioni su izgradile Pelini sa Peloponeza, koji su se ovde smestili preko zime, posle Trojanskog rata.

Posle Grčko- Persijskih ratova postao je deo Atinske alijanse. Ipak, u Peloponeskim ratovima, zauzimaju ga Lakedemonjani da bi u Rimskom dobu cvetao. Ne zna se tačno kada je grad bio uništen.

Danas, Nea Skioni ima simpatičnu luku gde se sunce spaja sa morem. Najlepši trenutak kome morate prisustvovati je kada se ribarski brodići vraćaju na kaju dana, donoseći svežu ribu koju možete odmah probati u obližnjoj taverni.