Halkidiki ajalugu on lahutamatult seotud Kreeka legendaarse linna Halkidaga, sest siit kolisid kolonialistid siia. Seda piirkonda - Kagu -Kreeka poolsaart - mainis Herodotos Pärsia sõdu kirjeldades. Neid kohti nimetatakse ka suure Aristotelese sünnikohaks. Poolsaar ise läheb välja Egeuse merre, moodustades selle tipus veel kolm väikest poolsaart, mida tuntakse Athose, Sithonia ja Kassandra nime all.
Athos
Athos on eriline koht, munkade elukoht, kuhu ei pääse mitte ainult naised, vaid isegi emased lemmikloomad. Ja ükskõik kui naljakalt see ka ei kõlaks, kaitseb Püha Jumalaema neid erakuid ja kloostreid. Seal on mitu õigeusu kloostrit ja üks vene klooster - Püha Panteleimon. Siia pääsevad ainult mehed ja ainult eriloaga.
Iidne pealinn
Kuid olgu nende õigeusu pühapaikade ajalugu milline tahes, ei ammenda see Halkidiki ajalugu lühidalt. Kui naasete mägedest mererannikule, näete väljakaevamisi, mis on käimas Kallithea külas, kus arheoloogid on avastanud paganliku templi, mis väidetavalt eksisteeris siin 5. sajandil eKr. Seal on ka Olynthose küla, mis pole oma nime kaotanud iidsetest aegadest. Kuid siin tehtud väljakaevamised on näidanud, et kunagi oli selle asula seisund palju kõrgem. See oli Halkidiki pealinn. Kunagise võimsa linna pühkis aga kuningas Filipp maa pealt ära. Me ei tea sellest valitsejast nii palju kui tema kuulsast pojast Aleksander Suurest.
Sithonia
Sellel poolsaarel asub Toroni küla, mis oli kunagi ka kuulus linn, seega läks see erinevate vallutajate kätte: see oli ateenalaste ja spartalaste vahelise vaidluse teema; vallutas Makedoonia kuningas Philippe II; oli Rooma impeeriumi võimu all.
Kuid samal ajal säilitati linn endiselt haldusterritoriaalse üksusena ning seda ei säästnud ka 19. sajandil toimunud Kreeka revolutsioon. Tänapäeval esindavad ajaloolisi hooneid siin vaid varemed, sest tolle revolutsiooni ajal lammutasid türklased paljud ehitised kateteks kivideks.
