The first Greek settlers of Halkidiki came from Chalcis and Eretria, cities in Euboea, around the 8th century BC who founded cities such as Mende,Toroni and Skioni, a second wave came from Andros in the 6th century BC.
The ancient city of Stageira was the birthplace of the great philosopher Aristotle. During the Peloponnesian War, Chalkidiki was an important war theatre between Athens and Sparta. Later, the south Greek colonies of the peninsula were conquered by Philip II of Macedon and Chalkidiki became part of Macedonia (ancient kingdom). After the end of the wars between Macedonians and Romans, the region became part of the Roman Empire, such as the rest of Greece.
During the following centuries, Chalkidiki was part of the Byzantine Empire (East Roman).
On a chrysobull of emperor Basil I, dated 885, the Holy Mountain (Mount Athos) was proclaimed a place of monks, and no laymen or farmers or cattle-breeders were allowed to be settled there.
The next years, with the support of Nikephoros II Phokas, the Great Lavra monastery was founded.
Athos with its monasteries is since then self-governed until nowadays.
After a short period of Latin domination (Kingdom of Thessalonica), the area became again Byzantine until its conquest by the Ottomans in 1430. During the Ottoman period, the peninsula was important for its gold mining, basic economic factor for the locals and the Ottoman empire.
In 1821, the Greek War of Independence started and the Greeks of Chalkidiki revolted under the command of Emmanouel Pappas, a member of Filiki Eteria, and other local fighters.
The revolt was progressing slowly and unsystematically. The insurrection was confined to the peninsulas of Mount Athos and Kassandra.
One of the main goals was to restrain and detain the coming of the Ottoman army from Constantinople (Instanbul), until the revolution in south (mainly Peloponese) to be stable. Finally, the revolt resulted in a decisive Ottoman victory at Kassandra. The survivors, among them Papas, were rescued by the Psarian fleet, which took them mainly to Skiathos, Skopelos and Skyros. The Ottomans proceeded in retaliation and many villages were burnt.
Finally, the peninsula was incorporated in the Greek Kingdom in 1912 after the Balkan Wars.