Zgodovina Halkidikija je neločljivo povezana z legendarnim grškim mestom Halkida, saj so se od tod sem preselili kolonialisti. To območje - polotok v jugovzhodni Grčiji - je omenil Herodot, ko je opisal perzijske vojne. Tudi ti kraji so znani kot rojstni kraj velikega Aristotela. Polotok se izliva v Egejsko morje in na svojem vrhu tvori še tri majhne polotoke, znane kot Atos, Sitonija in Kasandra.
Athos
Atos je posebno mesto, bivališče menihov, kjer ni dostopa samo ženskam, ampak celo samicam. Ne glede na to, kako smešno se sliši, Sveta Mati božja varuje te puščavnice in samostane. Obstaja več pravoslavnih samostanov in en ruski samostan - sveti Pantelejmon. Sem lahko pridejo samo moški in samo s posebnim dovoljenjem.
Starodavna prestolnica
Ne glede na zgodovino teh pravoslavnih svetišč pa na kratko ne izčrpa zgodovine Halkidikija. Če se z gora vrnete na morsko obalo, si lahko ogledate izkopavanja, ki potekajo v vasi Kallithea, kjer so arheologi odkrili poganski tempelj, ki naj bi tu obstajal v 5. stoletju pr. Obstaja tudi vas Olynthos, ki svojega imena ni izgubila že od antičnih časov. Toda izkopavanja, ki so bila opravljena tukaj, so pokazala, da je bil nekoč status tega naselja veliko višji. To je bilo glavno mesto Halkidikija. Toda nekoč mogočno mesto je kralj Filip izbrisal z obraza zemlje. O tem vladarju ne vemo toliko kot o njegovem znamenitem sinu Aleksandru Velikemu.
Sitonija
Na tem polotoku je vasica Toroni, ki je bila nekoč tudi znamenito mesto, zato je prešla v roke različnih osvajalcev: bila je predmet spora med Atenjani in Špartanci; osvojil makedonski kralj Filip II; je bil pod oblastjo rimskega cesarstva.
Hkrati pa je bilo mesto še vedno ohranjeno kot upravno-ozemeljska enota in ni mu prizanesla grška revolucija, ki se je zgodila v 19. stoletju. Danes so zgodovinske zgradbe tukaj predstavljene le z ruševinami, ker so Turki med tisto revolucijo razstavili veliko struktur v kamne za pločnike.
