Povijest Halkidikija neraskidivo je povezana s legendarnim grčkim gradom Halkidom, budući da su odavde doselili kolonijalisti. Ovo područje - poluotok u jugoistočnoj Grčkoj - spominje Herodot opisujući Perzijske ratove. Također, ta su mjesta poznata kao rodno mjesto velikog Aristotela. Sam poluotok izlazi u Egejsko more, tvoreći na svom vrhu još tri mala poluotoka, poznata kao Atos, Sitonija i Kasandra.
Athos
Atos je posebno mjesto, prebivalište redovnika, gdje nema pristupa ne samo ženama, već čak ni ženskim ljubimcima. I koliko god smiješno zvučalo, Sveta Bogorodica štiti ove isposnice i samostane. Postoji nekoliko pravoslavnih manastira i jedan ruski manastir - sveti Pantelejmon. Ovdje mogu ući samo muškarci i to samo uz posebno dopuštenje.
Drevni glavni grad
No, kakva god bila povijest ovih pravoslavnih svetih mjesta, ona nakratko ne iscrpljuje povijest Halkidikija. Ako se s planina vratite na morsku obalu, možete vidjeti iskopavanja koja su u tijeku u selu Kallithea, gdje su arheolozi otkrili poganski hram, koji je navodno ovdje postojao u 5. stoljeću prije Krista. Tu je i selo Olynthos koje od davnina nije izgubilo ime. No iskopavanja koja su ovdje provedena pokazala su da je nekoć status ovog naselja bio mnogo veći. Bio je glavni grad Halkidikija. Međutim, nekada moćni grad zbrisao je s lica zemlje kralj Filip. O ovom vladaru ne znamo toliko koliko o njegovu slavnom sinu Aleksandru Velikom.
Sitonija
Na ovom poluotoku nalazi se selo Toroni, koje je nekad također bilo poznat grad, pa je prešlo u ruke raznih osvajača: bilo je to predmet spora između Atenjana i Spartanaca; osvojio makedonski kralj Filip II; bio pod vlašću Rimskog Carstva.
Međutim, u isto vrijeme grad je i dalje bio očuvan kao administrativno-teritorijalna jedinica, a nije ga poštedjela ni grčka revolucija koja se dogodila u 19. stoljeću. Danas su povijesne građevine ovdje predstavljene samo ruševinama, jer su tijekom te revolucije Turci mnoge građevine razgradili u kamenje za kolnike.
