Η Νέα Σκιώνη ιδρύθηκε το 1918 στο σημείο όπου υπήρχαν ψαράδικες καλύβες. Είναι κτισμένη κοντά στην αρχαία πόλη Σκιώνη. Το παλαιό χωριό, αρχικά, βρισκόταν στα ορεινά, ονομαζόταν Τσαπράνι και εγκαταλείφθηκε το 1930. Το νέο χωριό πήρε το όνομά του από την αρχαία Σκιώνη, που ήταν η αρχαιότερη αποικία της Χαλκιδικής. Κατά τον Ιστορικό Θουκυδίδη, χτίσθηκε αμέσως μετά τον Τρωικό πόλεμο από τους Πελληνείς της Πελοποννήσου, οι οποίοι στάθμευσαν στην περιοχή για να ξεχειμωνιάσουν. Λέγεται, μάλιστα, οτι οι αιχμάλωτες Τρωαδίτισσες που έφεραν μαζί τους οι άποικοι, τους έκαψαν τα πλοία αναγκάζοντάς τους να τις παντρευτούν και να μείνουν για πάντα μαζί τους. Μετά τους Μηδικούς πολέμους, το χωριό αποτέλεσε μέλος της Αθηναϊκής Συμμαχίας.
Αξιοσημείωτος είναι ο ναός της Παναγίας Φανερωμένης, που χρονολογείται από τον 16ο αιώνα και βρίσκεται 2 χλμ. από το χωριό, στη θέση της αρχαίας Σκιώνης. Στο ναό φυλάσσεται η εικόνα της Παναγίας ζωγραφισμένη σε όρθια μαρμάρινη βάση αγάλματος. Η λαϊκή δοξασία αναφέρει πως η εικόνα έφτασε μέχρι εδώ πλέοντας από τη Θεσσαλία. Όταν την ανακάλυψαν οι κάτοικοι του χωριού, συγκεντρώθηκαν και τη θαύμαζαν. Αυτή η μικρή, μόνιμα ασβεστωμένη, εκκλησία είναι εξάρτηση περιοχής του Μοναστηριού Φλαμούρι. Βρίσκεται κοντά στην όμορφη παραλία με το ίδιο όνομα, στον δρόμο για την Νέα Σκιώνη. Είναι χτισμένη ακριβώς στην όχθη και φιλοξενεί θαυμάσιες τοιχογραφίες του 16ου αιώνα.
Σήμερα, η Νέα Σκιώνη απλώνεται γύρω από το μαγευτικό λιμάνι της, όπου οι ψαρόβαρκες, μετά την ψαριά τους, εφοδιάζουν με φρέσκα ψάρια τις ψαροταβέρνες του χωριού. Οι κάτοικοί της ασχολούνται κυρίως με τον τουρισμό. Στην παραλία, η οποία έχει βραβευτεί με τη μπλε σημαία, οι παραθεριστές έχουν τη δυνατότητα να θαυμάσουν τα παιχνίδια των δελφινιών, τα οποία συχνά πλησιάζουν την ακτή. Μια από τις δραστηριότητες που έχει καθιερωθεί στη Νέα Σκιώνη είναι «η γιορτή του γαύρου», στις αρχές του Αυγούστου και περιλαμβάνει πολιτιστικές εκδηλώσεις διάρκειας 3 ημερών. Οι παρευρισκόμενοι έχουν τη δυνατότητα να διασκεδάσουν κατά τη διάρκεια των εκδηλώσεων που πραγματοποιούνται στο χώρο της παραλίας, να απολαύσουν ντόπιο κρασί και φρέσκα ψάρια με τη συνοδεία παραδοσιακής μουσικής.