По одной из версий, рождение гигантов и гигантомахия происходили на Халкидиках, на полуострове Кассандра, который тогда назывался Флегра, т.е. выжженная земля. Кассандра-Флегра находится как раз напротив Олимпа, на котором восседали олимпийские боги во главе с Зевсом.
Гиганты внезапно напали на богов, и завязалась долгая и страшная битва. Гиганты бросали в сторону Олимпа целые скалы и горящие деревья, земля сотрясалась и дыбилась, все вокруг горело, море пенилось. Боги также доблестно сражались, и больше всех отличалась богиня Афина. Но силы противников были равны, и сражение могло длиться бесконечно. Тогда Гея, зная о некой волшебной траве, которая могла бы помочь сыновьям-гигантам, пошла на ее поиски. Однако Зевс запретил на время Заре, Солнцу и Луне светить. Сам же, скрытый темнотой, нашел и уничтожил эту траву.
Многие годы продолжалось сражение, пока Зевс не призвал на помощь Геракла, т.к. было известно, что боги смогут победить только с помощью смертных. А Геракл был сыном Зевса от смертной женщины. Геракл убил предводителя гигантов Алкионея, и боги стали теснить гигантов. Вскоре из ста чудовищ не осталось ни одного, и боги-олимпийцы одержали полную победу.
Греческий миф о гигантомахии отражает, по-видимому, геологические процессы, происходившие в глубокой древности и сформировавшие своеобразное очертание современных Халкидик, в которых кто-то видит пальцы, кто-то ноги, а кто-то трезубец Посейдона. И отголоски этого мифа слышны в некоторых географических названиях.
Свое современное, третье название - Кассандра - полуостров получил в честь македонского царя Кассандра (ок. 355-297 гг. до н. э.), который пришел к власти в 302 г. до н.э. Он женился на сводной сестре Александра Македонского, Фессалонике, в честь которой назвал основанный им город - Фессалоники, или Салоники. Также он основал город Кассандрия (315 г. до н.э.), который через некоторое время дал название всему полуострову.
Третий «палец», Афон, назван по имени гиганта, принимавшего участие в гигантомахии. Гигант Афон запустил в Посейдона камень-скалу, и та упала в море, став горой-полуостровом. И получила гора название Афон.
Общее название всего полуострова - Халкидики (Халкидики́) - имеет уже не мифологическое происхождение, а историческое. Здесь основывали колонии выходцы из города Халкида.