Η Κασσάνδρεια ήταν μια από τις πιο σημαντικές πόλεις της αρχαίας Μακεδονίας, η οποία ιδρύθηκε από τον Κάσσανδρο το 316 π.Χ. και πήρε το όνομά του. Βρισκόταν στη θέση της προηγούμενης αρχαίας πόλης της Ποτίδαιας στον ισθμό της χερσονήσου της Κασσάνδρας[1]. Το γεγονός ότι ο Κάσσανδρος έδωσε το όνομά του στην πόλη υποδηλώνει ότι μπορεί να σκόπευε να την κάνει πρωτεύουσά του, και αν ανασκαφτόταν το κανάλι που κόβει σε αυτό το σημείο την χερσόνησο, ή τουλάχιστον υπήρχαν πλάνα να γίνει αυτό, ο Κάσσανδρος μπορεί να σκόπευε να αναπτύξει τις ναυτικές του δυνάμεις εκεί, χρησιμοποιώντας τα δύο λιμάνια στην ανατολική και δυτική πλευρά.
Η Κασσάνδρεια έγινε σύντομα μεγάλη και ισχυρή πόλη, ξεπερνώντας τις άλλες μακεδονικές πόλεις σε πλούτου. Ο Φίλιππος Β΄ έκανε την Κασσάνδρεια την κυριώτερη ναυτική βάση του.Το 43 π.Χ. , με διαταγή του Βρούτου, ο τότε ανθύπατος της Μακεδονίας Q. Hortensius Hortalus ίδρυσε στην Κασσάνδρεια μια αξιόλογη ρωμαϊκή αποικία (colonia), η οποία το 30 π.Χ., επί Αυγούστου, ενισχύθηκε με νέους αποίκους (Ιταλούς πολίτες και απόμαχους του ρωμαϊκού στρατού) και έλαβε την επίσημη ονομασία Colonia Iulia Augusta Cassandrensis. Η επικράτεια (territorium) της αποικίας είχε συμπεριλάβει μέσα στα όριά της ολόκληρη τη χερσόνησο της Παλλήνης, καθώς και τα εδάφη που εκτείνονταν βόρεια από τη διώρυγα ως τους πρόποδες του Χολομώντα και ανατολικά ως τη σημερινή Νικήτη. Όπως αναφέρεται στην εγκυκλοπαίδεια του Πλίνιου και τις καταγραφές τις, η αποικία είχε το στάτους ius Italicum, τιμητική απόδοση σε πόλη της Ρωμαϊκής Αυτοκρατορίας κατά την οποία αυτή η πόλη απολάμβανε κάποια προνόμια. Καταστράφηκε από τους Ούννους και τους Σλάβους γύρω στο 540 μ.Χ.
Ο σύγχρονος οικισμός της Κασσάνδρειας (που ονομαζόταν Βάλτα πριν το 1955) είναι νότια της αρχαίας τοποθεσίας. Η αρχαία τοποθεσία της Κασσάνδρειας κοντά στην πόλη της Νέα Ποτίδαια δεν έχει ακόμα ανασκαφεί.