Современный поселок Неа Скиони был основан в 1918 году, в 110 км от города Салоники, на месте небольшой рыбацкой деревушки, недалеко от когда-то существовавшего здесь древнего города Скиони. Новый поселок был назван в честь древнего Скиони с небольшой приставкой «неа», которая переводится на русский язык как «новый». Первый же город Скиони считается самой старой колонией на полуострове Халкидики. Согласно историкам он был построен сразу после окончания Троянской войны выходцами с Пелопоннеса, решившими перезимовать в этих краях. Пленные женщины Трои были так очарованы здешними красотами, что сожгли корабли своих захватчиков и вынудили их вступить с ними в брак, чтобы остаться здесь навсегда. По другой версии им просто не хотелось продолжать путь и быть проданными в рабство.
Место основания древнего города, безусловно, обладало особой стратегической важностью, так как оборонительные сооружения здесь были созданы самой природой и прекрасно защищали от набегов различных захватчиков. Богатый древесиной, этот район оказал внушительный вклад в развитие торговли и помог становлению кораблестроения. Это был первый город, который встречали на своем пути торговцы и мореплаватели, прибывавшие сюда из южных морей. Именно отсюда начинали свои путешествия одни корабли и прибывали другие, чтобы продать или обменять свой товар на вино, масло, мед, древесину и другие богатства Скиони. Таким образом, этот город имел прямое сообщение со многими другими известными и значительными городами древности. и их
Пожалуй самая главная достопримечательность этих мест – это церковь Явления Богородицы (Панагия Фанеромени), датируемая 16 веком и украшенная великолепными фресками. В храме хранится уникальная икона Богородицы, написанная на мраморном постаменте для статуи. Предание гласит, что икона эта сама прибыла по морю с берегов Фессалии.
Сегодняшний Неа Скиони расположился амфитеатром вокруг небольшого порта, куда каждый день прибывают рыбацкие лодки, чтобы доставить свежайшую рыбу в местные таверны. Основная деятельность местных жителей – это туризм. Стоит отметить, что пляж этого поселка за свою чистоту был награжден голубым флагом Евросоюза и, возможно, именно поэтому здесь нередко можно встретить дельфинов, подплывающих иногда к берегу.