Grčka mitologija je prepuna  zanimljivih legendi i priča, heroja i Bogova. Svaki deo Grčke ima određene likove koji kroz predanja žive i danas u popularnoj kulturi, kroz romane, filmove i serije. Ni Halkidiki nije izuzetak – čak naprotiv, jedan od najbitnijih događaja iz grčke mitologije se upravo dogodio na Halkidikiju. Po predanju Halkidiki je bio dom titana – sinova Urana i Gee, Boga neba i Boginje zemlje. Titani su živeli na poluostrvima Halkidikija a Bogovi su živeli na planini Olimp. Kada su se Titani pobunili protiv Bogova i pokušali da ih zbace sa Olimpa, Halkidiki je bio mesto velike bitke – Titanomahije. Titani su bacali ogromne stene na bogove a Olimpijci, posebno vrhovni Bog Zevs im je uzvraćao vatrenim munjama. Nakon deset godina dugih borbi, Bogovi su pobedili, a neki od Titana su zatvoreni i zatrpani ispod tri poluostrva Halkidikija.

Drevno ime Kasandre – zapadnog poluostrva Halkidikija je Flegra, što znači ,,Ognjena zemlja,, Prema legend, Engelados – jedan od Titana, zakopan je ispod stene koju su na njega bacilli bogovi sa Olimpa. Na taj način, titan zvani ,,Engelados-Sismos,, ( zemljotres ) zakopan je na Kasandri. Ipak, pošto je i dalje živ, on pokušava da se oslobodi iz utrobe zemlje i njegovi napori izazivaju česte zemljotrese. Ko bi rekao da danas mirna Kasandra krije tako monstruoznu priču, i da je, bar po mitologiji, izvor svih zemljotresa.

Na drugom kraju Halkidikija, poluostrvo Atos je dobilo ime po titanu Atosu, koji je tokom bitke bacio veliku stenu na bogove, ali promašio je i na tom mestu se danas nalazi treće poluostrvo i najviša planina ovog dela Grčke – Atos.

Sitonija – srednje poluostrvo – dobila je ime po Sitonu, kralju Makedonije i sinu Posejdona – Boga mora. U grčkoj mitologiji Siton je bio otac prelepe Palini koje su mnogi prosci širom sveta hteli za ženu. Samo onaj prosac koji bi pobedio njenog oca u dvoboju mogao je da je oženi. Nažalost, niko nije mogao da pobedi njenog oca i Palini je godinama ostala sama. Kada je Siton ostario, više nije mogao da se bori, pa je novo pravilo bilo da udvarači moraju da se bore jedni protiv drugih. U jednoj od ovih bitaka, protivnici su bili Klitos i Driantas. Palinijevo srce je bilo naklonjeno Klitosu i ona se plašila da bi mogao da izgubi život u dvoboju. Palini je podmitila pratnju Driantasa, koji su mu odsekli ruku, kako bi Klitos imao sigurnu pobedu. Siton je shvatio šta se dešava i odlučio je da spali svoju ćerku. Prizvao je kišu meteora ali Palini je spašena u zadnjem trenutku. Siton je ovo smatrao znakom bogova, priznao je svoju grešku i dozvolio je venčanje Palini i Klitosa.

Danas je Palini ime mesta u središnjem delu Kasandre, blizu poznatog letovališta Haniotija a po mnogim tumačima grčkih mitova još jedno mesto može da se poveže sa grčkim mitološkim likovima. To je mesto Posidi na zapadnoj obali Kasandre, za koju mnogi poznavaoci grčke mitologije kažu da je rodno mesto boga mora – Posejdona.

Sve ove mitološke priče koje su se prenosile sa kolena na koleno nisu nastale tek tako. One su bile način kako su stari narodi objašnjavali njima čudne pojave poput zemljotresa, erupcija vulkana i drugih procesa. Mnogi geološki fenomeni se dešavaju na Halkidikiju, seizmološki trusnom području, a i danas para vrelog sumpora koja izlazi iz zemlje u centru poluostrva Kasandra i u banji Agia Paraskeva na zapadnoj obali poluostrva svedoče upravo o tome.