Η Ελληνική µυθολογία αναφέρεται συχνά στη Χαλκιδική:Το αρχαίο όνοµα της Κασσάνδρας ήταν Φέγρα, δηλαδή τόπος της φωτιάς. Πιστεύεται ότι ήταν η γη των Γιγάντων και το πεδίο µάχης του πολέµου µεταξύ των Θεών του Ολύµπου και των Γιγάντων, όταν οι τελευταίοι επιχείρησαν να εκδιώξουν τους Θεούς από τον Όλυµπο. Σύµφωνα µε ένα µύθο, ο Εγκέλαδος, ένας από τους Γίγαντες, καταπλακώθηκε από βράχο που πέταξαν εναντίον του οι Θεοί του Ολύµπου.
Έτσι, ο “Εγκέλαδος-Σεισµός” γίγαντας, είναι θαµµένος στην Κασσάνδρα, αλλά µη έχοντας πεθάνει, από καιρό σε καιρό προσπαθεί να ελευθερωθεί από το βράχο που τον έχει καταπλακώσει και οι προσπάθειές του προκαλούν το φαινόµενο του σεισµού.
Στο άλλο άκρο της Χαλκιδικής, η χερσόνησος του Aθω πάλι σχηµατίστηκε και πήρε το όνοµα της από το βράχο που έριξε εναντίον των θεών ο Γίγαντας Άθως. Η Σιθωνία οφείλει το όνοµά της στο Σίθωνα, το γιο του Ποσειδώνα.
Τα απολιθωµένα λείψανα ελεφαντοειδών και άλλων εξαφανισµένων ειδών που βρέθηκαν στη Νικήτη και έχουν εντοπιστεί στα Βραστά, στην Τρίγλια κ.α. αποτελούν µάρτυρες µιας άλλης εποχής, που µάλλον δεν είδε ποτέ ανθρώπινο γένος.
Επίσης τα ευρήµατα στο Σπήλαιο των Πετραλώνων απέδειξαν ότι η παρουσία του ανθρώπου εδώ ξεπερνά τα 700.000 χρόνια, ενώ το κρανίο του αρχανθρώπου υπολογίζεται πως έχει ηλικία 200.000 ετών περίπου. Εγκαταστάσεις οργανωµένης κοινωνίας έχουµε στη Χαλκιδική από το 4.000 π.Χ. και οι παλαιότεροι κάτοικοί της ήταν Θράκες και Πελασγοί.
Τον 8ο αι. π.Χ. πλήθος κατοίκων καταφθάνει στην περιοχή, προερχόµενο κυρίως από την Χαλκίδα (εξ ού και η ονομασία “Χαλκιδική”) και την Ερέτρια. Στο τέλος του 5ου αι. π.Χ. οι 32 σπουδαιότερες πόλεις ιδρύουν υπό την ηγεσία της Ολύνθου, το “κοινόν των Χαλκιδέων”, το οποίο θα διαλυθεί το 379 π.Χ. από τους Σπαρτιάτες. Το 348 π.Χ. ο Φίλιππος ενσωµατώνει την περιοχή στο Μακεδονικό Βασίλειο.
Στα Ελληνιστικά χρόνια ιδρύονται τρεις µεγάλες πόλεις: Κασσανδρεία (315), Ουρανούπολις (315) και Αντιγόνεια (στη µέση της Καλαµαριάς το 280 π.Χ.). Το 168 π.Χ. περνά στα χέρια των Ρωµαίων και παρακµάζει καθώς οι πόλεις της περιήλθαν υπό τον έλεγχο Ρωµαίων εµπόρων κυρίως.
Οι αρχαίοι Έλληνες αποίκησαν πολύ νωρίς την χερσόνησο του Αγίου Όρους, η οποία κατά τους αρχαίους χρόνους ονομαζόταν Ακτή. Ξέρουμε πως υπήρχαν οκτώ πόλεις στην Ακτή: το Δίον, η Ολόφυξος,ο Άθως οι Ακροθώοι (εκεί όπου σήμερα βρίσκεται η Μονή Μεγίστης Λαύρας), οι Κλεωνές, η Απολλωνία, η Ουρανούπολη, το Παλαιώριο και η Θυσσός. Δυστυχώς, δεν γνωρίζουμε την ακριβή θέση των οικισμών αυτών.
Εικάζεται πως οι πρώτες τρεις βρισκόντουσαν στην ανατολική πλευρά και οι άλλες δύο στη δυτική.
Ο Ηρόδοτος χαρακτηρίζει τη θάλασσα του Aθω «θηριωδεστάτη», μιας και το 492 π.Χ. εκεί καταποντίστηκε ολόκληρος ο περσικός στόλος που είχε βάλει πλώρη για την Αθήνα υπό τον στρατηγό Μαρδόνιο. Χάθηκαν είκοσι χιλιάδες άνδρες και τριακόσια πλοία.
Την εποχή των περσικών πολέμων η χερσόνησος αριθμούσε περί τις δέκα χιλιάδες κατοίκους. Πρέπει να έκαναν πολύ υγιεινή ζωή, μιας και σύμφωνα με τον Λουκιανό, ζούσαν εκατόν τριάντα χρόνια! Πολλοί από αυτούς ήταν Πελασγοί και Ετρούσκοι. Αν και ήξεραν ελληνικά, μιλούσαν κι άλλες γλώσσες, σύμφωνα με τον Θουκυδίδη.
Οι πληθυσμοί που ζούσαν στην Ακτή τιμούσαν τους ίδιους θεούς με την λοιπή Ελλάδα. Στο υψηλότερο σημείο του Aθω ορθώνονταν ένα άγαλμα που ονομαζόταν ο “Αθώος Δίας” (εξ ου και η ονομασία Άθως), του οποίου η σκιά, όταν έγερνε ο ήλιος, λέγεται ότι άγγιζε τη Λήμνο. Οι πρώτοι κάτοικοι του Aθω λάτρευαν επίσης τη Δήμητρα, την Αφροδίτη, την Αρτέμιδα, τον Απόλλωνα και τον Ασκληπιό.
Κατά τον 4ο αιώνα π.Χ. οι Αθηναίοι χάνουν τον έλεγχο της Χαλκιδικής, η οποία εντάσσεται στο βασίλειο της Μακεδονίας. Αργότερα, κατά τους πρώτους αιώνες της χριστιανικής εποχής, επιδεινώνεται συνεχώς η παρακμή της Χαλκιδικής: πέραν του ζυγού των Ρωμαίων δέχεται μαζικές εισβολές Σλάβων και Βουλγάρων. Οι επιπλέον ταλαιπωρίες από τους πειρατές εξηγούν γιατί εγκαταλείπεται σταδιακά από τον πληθυσμό της χερσονήσου. Έτσι, κατά τον 5ο αιώνα μ.Χ. δεν κατοικεί πλέον κανείς στις πόλεις της Ακτής. Υπάρχουν μόνον αγάλματα…
Αντιθέτως κατά τα αρχαία χρόνια υπήρχε αυστηρό Άβατον για τους άντρες. Εκεί υπήρχαν ιερά της θεάς Αρτέμιδος, στα οποία βρίσκονταν οι ιέρειές της, νέες αγνές κοπέλες, και θεραπαίνιδες της θεάς.
Στη Μονή Μεγίστης Λαύρας υπάρχει μία μαρμάρινη αναθηματική ανάγλυφη πλάκα, στην οποία απεικονίζεται ένα τεράστιο αυτί εντός πλαισίου, πάνω από το οποίο υπάρχει εγχάρακτη η επιγραφή:
ΑΡΤΕΜΙΔΙ ΑΓΡΟΤΕΡΑ / ΝΕΒΡΙΣ ΕΠΙΤΑΓΗΝ / ΑΝΕΘΗΚΕΝ
Από τους χαρακτήρες εξάγεται το συμπέρασμα ότι η πλάκα ανήκει στην κλασική ελληνική περίοδο και χρονολογείται στον 5ο - 4ο π.Χ. αιώνα. Η τοποθέτηση της αναθηματικής πλάκας στο συγκεκριμένο σημείο είναι αφιέρωμα κάποιας Νεβρίδος στην θεά Αρτέμιδα και αποτελεί απόδειξη πως υπήρχαν ελληνικοί ναοί οι οποίοι κατεστράφησαν (ίσως, χωρίς να είμαστε βέβαιοι, και) από τους χριστιανούς μοναχούς