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 near by 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 “tsipouro” distillery (situated now across “Horostasi), three watermills, five or six traditional coffee places, and other smaller stores. One of the coffee places of that period, “Spilia” a well known place to the old Partheniotes (the old inhabitants of Parthenonas), was owned by “Barba” (old gaffer) Yannis Mallinis (the father of Mr. Mallinis Stelios, one of the owners), and was situated at the exact place that “Horostasi” is situated today! The main activities for most of the people at that times 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, due to the fact that most of the old Partheniotes have moved to Neos Marmaras for better job opportunities at the end of ‘60s. The majority of all those old Partheniotes, resides now at the well known area of Neos Marmaras, called “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 demodernized, while all the new houses that have been built, to replace the old ones, have strictly followed the traditional, local architecture , so that Parthenonas can remain a village that reminds us of the 19th and 20th century!