Η Νέα Σκιώνη ιδρύθηκε το 1918 όπου υπήρχαν καλύβες ψαράδων. Το 1930 εγκαταλείφθηκε το παλιό χωριό «Τσαπράνη», που βρισκόταν στο βουνό της Κασσάνδρας.
Το νέο χωριό πήρε το όνομά του από την αρχαία Σκιώνη, που ήταν η παλαιότερη αποικία. Σύμφωνα με τον Θουκυδίδη, χτίστηκε μετά τον Τρωικό πόλεμο από τους Πελλήνες της Πελοποννήσου, που βρίσκονταν εκεί για να ξεχειμωνιάσουν.
Το χωριό είναι ένας δημοφιλής τουριστικός προορισμός γνωστός για την ευχάριστη και συναρπαστική του ατμόσφαιρα.
Υποδομή
Στη Νέα Σκιώνη, όπου κύρια ασχολία είναι ο τουρισμός, λειτουργούν αγροτικό ιατρείο, ΚΑΠΗ, Νηπιαγωγείο και Δημοτικό Σχολείο. Στα μέσα του εικοστού αιώνα έγιναν πεζοδρόμια και ασφαλτοστρώθηκαν σταδιακά οι δρόμοι. Απέχει 110 χιλιόμετρα (νοτιοανατολικά) από τη Θεσσαλονίκη. Αξιοσημείωτος είναι ο ναός της Παναγίας Φανερωμένης, που χρονολογείται από τον 16ο αιώνα και αποτελεί μετόχιο της Πατριαρχικής Μονής Αγίας Αναστασίας Φαρμακολύτριας Βασιλικών.
