Halkidiki története elválaszthatatlanul összekapcsolódik a legendás görög Halkida városával, mivel innen költöztek ide a gyarmatosítók. Ezt a területet - egy félszigetet Délkelet -Görögországban - Heródotosz említette a perzsa háborúk leírásakor. Ezeket a helyeket a nagy Arisztotelész szülőhelyének is nevezik. Maga a félsziget kimegy az Égei -tengerbe, csúcsán további három kis félszigetet képez, Athos, Sithonia és Kassandra néven.
Athos
Athos egy különleges hely, a szerzetesek lakhelye, ahol nemcsak a nők, hanem még a nőstény háziállatok sem férnek hozzá. És bármennyire is viccesen hangzik, Isten Szent Anyja védi ezeket a remetelakokat és kolostorokat. Számos ortodox kolostor és egy orosz kolostor található - Szent Panteleimon. Ide csak férfiak juthatnak be, és csak külön engedéllyel.
Ősi főváros
De bármilyen története is legyen ezeknek az ortodox szent helyeknek, ez nem meríti ki röviden Halkidiki történetét. Ha visszatér a hegyekből a tengerpartra, láthatja az ásatásokat, amelyek Kallithea faluban folynak, ahol a régészek felfedeztek egy pogány templomot, amely állítólag itt létezett a Kr. E. Ott van Olynthos falu is, amely az ősi idők óta nem veszítette el nevét. Ám az itt végzett ásatások azt mutatták, hogy egyszer ennek a településnek az állapota sokkal magasabb volt. Halkidiki fővárosa volt. Az egykor hatalmas várost azonban Fülöp király letörölte a föld színéről. Erről az uralkodóról nem tudunk annyit, mint híres fiáról, Nagy Sándorról.
Sithonia
Ezen a félszigeten található Toroni falu, amely egykor híres város is volt, így különböző hódítók kezébe került: az athéniak és a spártaiak közötti vita tárgya volt; II. Fülöp macedón király meghódította; a Római Birodalom fennhatósága alá tartozott.
Ugyanakkor a várost közigazgatási-területi egységként is megőrizték, és a 19. században bekövetkezett görög forradalom sem kímélte meg. Ma a történelmi épületeket itt csak romok képviselik, mert a forradalom alatt a törökök sok építményt kövekre bontottak a járdára.
