I antikken var Khalkidiki en del av Trakia. De første greske bosetterne kom til området fra Khalkis og Eretria, byer på Evvia, en gang på 700-tallet f.Kr. og grunnla byer som Mende, Torone og Skione. En ny bølge med emigranter kom fra Andros på 500-tallet f.Kr. Filosofen Aristoteles ble her i byen Stageira i 384 f.Kr. Byen hans ble herjet av Filip II av Makedonia, og innbyggerne fordrevet. Da Filip fikk Aristoteles som lærer for sin sønn Aleksander var betingelsen at Filip gjenoppbygde Stageira, kjøpte fri de som var solgt som salver og lot de forviste komme tilbake.