Many historical, mostly Byzantine sources mention already Parthenonas from the 10th century A.C. The village is also mentioned as Parthenopolis, Partheni and Parthenionas. It was situated by those sources at Loggos, the peninsula of Sithonia that is, somewhere near the village of Toroni, but its exact position is not mentioned. Most of the current history scholars, tend to agree on the fact that the old «Byzantine» Parthenonas and the modern one, were probably not situated on the same place. However, they also tend to agree that the ancient Parthenopolis must have been situated somewhere very close to where Parthenonas is situated today.
At the time that most of the inhabitants of Parthenonas moved to the town of Neos Marmaras, the village had approximately 600-700 people, a two-classroom primary school for all the children, three olive-oil presses, a local “tsipouro” distillery (situated now across Chorostasi), three watermills, five traditional coffee places, and other smaller stores. One of the coffee places of that period, the so-called “Spilia” a well known place to the old Partheniotes (the inhabitants of Parthenonas that is), was owned by our own “Barba” (old gaffer) Giannis Mallinis (the father of Mr. Mallinis Stelios, the owner of Chorostasi), and was situated at the exact place that Chorostasi is situated today! The main activities for most of the people during those years, were agriculture (cultivation of olive trees and grapes), stock and poultry farming.
Parthenonas only has a few permanent residents nowadays, two out of which are Stelios and Tania Mallini, , as most of the old Partheniotes have moved to Neos Marmaras for better job opportunities at the end of 1960s. The majority of all those old Partheniotes, reside now at Neos Marmaras, and specifically at the so-called atrea “Ta Partheniotika” (the area of the old Partheniotes that is!). During the last 15-20 years, most of the old houses of Parthenonas that have been destroyed from the passing of time, have been restored, while all the new houses that have been built, to replace the old ones, have strictly followed the traditional, local Macedonian architecture.