Η Κασσανδρεία έχει αρχαιότατησχετικά πρόσφατη ιστορία. Έλαβε την ονομασία της από τον βασιλιά [[Κάσσανδρος|Κάσσανδρο]], ο οποίος είχε χτίσει πόλη με το όνομα Κασσάνδρα στον ισθμό της Κασσάνδρας. Το σημερινό χωριό ιδρύθηκε τον 16ο αιώνα και μέχρι τον 20ό αιώνα ονομαζόταν Βάλτα. Σε όλη τη διάρκεια της τουρκοκρατίας ήταν ένα από τα 12 χωριά της χερσονήσου και αποτελούσε βακούφι του Γκαζανφέρ Αγά, γεγονός που πρόσφερε μεγάλη φορολογική ατέλεια.
Στα νεότερα χρόνια αποτέλεσε έδρα Μητρόπολης και υποπροξενείων ευρωπαϊκών χωρών.
