Σκαρφαλωμένος στις πλαγιές του όρους Ίταμος στα 350 μέτρα υψόμετρο, σε απόσταση περίπου 5 χιλιόμετρα από το Ν. Μαρμαρά, βρίσκεται ο παραδοσιακός οικισμός Παρθενώνας. Αναφορές από τον Ηρόδοτο στην αρχαιότητα, μαρτυρούν την ύπαρξη του οικισμού κατά τον 9ο αιώνα π.Χ., ενώ αναφέρεται και ως "Παρθένι" και "Παρθενιώνας" κατά την εποχή του Βυζαντίου, όπου τοποθετείται στο Λόγγο, χωρίς ωστόσο να προσδιορίζεται η ακριβής θέση του, ενώ αρκετοί μελετητές υποστηρίζουν ότι δε βρισκόταν στη σημερινή του τοποθεσία. Στον Παρθενώνα ζούσαν περίπου 500 κάτοικοι, οι οποίοι εγκατέλειψαν το χωριό τη δεκαετία του ΄70, για να εγκατασταθούν στο Ν. Μαρμαρά, με αποτέλεσμα να ερημώσει εντελώς. Μερικά χρόνια αργότερα, έπειτα από πρωτοβουλία του συλλόγου “Παρθενών” και προσπάθειες κατοίκων και επισκεπτών, άρχισαν οι προσπάθειες αναστήλωσης και μέχρι σήμερα έχουν αναπαλαιωθεί όλα τα σπίτια του χωριού σύμφωνα με την παραδοσιακή μακεδονίτικη αρχιτεκτονική .

Αυτή η αρχιτεκτονική σε συνδυασμό με την υπέροχη θέα που προσφέρεται στον Τορωναίο κόλπο, έχουν καταστήσει τον Παρθενώνα σε έναν από τους πιο αγαπημένους προορισμούς για όλες τις εποχές, αφού το χωριό διαθέτει όλες τις υποδομές φιλοξενίας που περιλαμβάνουν ξενώνες, καφέ και ταβέρνες. Τέλος, αξίζει να επισκεφθεί κανείς τον ιστορικής σημασίας ναό του Αγίου Στεφάνου που είναι ο παλιότερος ναός στη Χαλκιδική και το Λαογραφικό μουσείο όπου φιλοξενείται μία μεγάλη έκθεση αντικειμένων, παραδοσιακών ενδυμασιών και φωτογραφιών.