Расположен полуостров на северо-восточном побережье Эгейского моря южнее Салоники и похож на трезубец. Говорят, титаны Ситон и Афон не поделили между собой прекрасную русалку Палини, поэтому вызвали гнев Посейдона, который бросил свой трезубец на Халкидский п-ов, и образовались на нем 3 полуострова.

Название Халкидики в начале использовалось для названия столицы полуострова. Весь полуостров получил название Халкидики позднее. Первый полуостров Халкидики назван в честь македонского царя Кассандра в VI в. Палини. Второй - Ситония - в честь гиганта Ситона.

Третий - Афон - по имени гиганта Афона. Вслед за халкидянцами и эретрийцами, здесь появляются афиняне, спартанцы и коринфийцы. В различных местах один за другим появляются новые города: Олинтос, Стагира, Потидеа, Скиони, Аполония и другие.

Когда полуостров стал частью македонского государства, города разрушили, а жителей продали в рабство. В период турецкого ига Халкидики стал одной из провинций османской империи, а позднее в ходе балканских войн - частью Северной Греции.

Пещера рядом с селом Петралона уникальна по своей природной красоте и исторической ценностью. Здесь был найден скелет древнейшего в Европе человека, который получил название Архиантропос.Это самые древние следы использования огня на Земле. Пещера украшена сталактитами и сталагмитами, а рядом находится Антропологический музей. На сегодняшний день Халкидики является одним из самых крупных туристических центров Греции.