Το αρχαιο ονομα της Κασσανδρας ηταν Φλεγρα που σημαινει “τοπος της φωτιας”.Πιστευεται οτι ηταν η πατριδα των Τιτανων και πεδιο μαχης μεταξυ των Θεων του Ολυμπου και των Τιτανων,οταν οι τελευταιοι αποφασισαν να διωξουν τους θεους απο τον Ολυμπο.Συμφωνα με το μυθο,ο Εγκελαδος,αρχηγος των Τιτανων,χτυπηθηκε απο ενα τεραστιο βραχο που οι Ολυμπιοι Θεοι πεταξαν επανω του.Ετσι ο Εγκελαδος(Σεισμος) θαφτηκε στην Κασσανδρα αλλα δεν σκοτωθηκε,καπου καπου προσπαθει να ελευθερωθει απο τον ταφο του και το εδαφος σειεται.Ολοι αυτοι οι μυθοι φυσικα ειναι σχετικοι με τα γεωλογικα φαινομενα που συνανταμε στην Κασσανδρα,με την καθιζιση στο κεντρο της χερσονησου και τις θερμες πηγες της Αγιας Παρασκευης.

Στην αλλη πλευρα της Χαλκιδικης,στη χερσονησο του Αθω,χρωσταει το ονομα της στον Τιτανα Αθω,που κατα τη διαρκεια της μαχης πεταξε ενα τεραστιο βραχο εναντιον του Δια,αλλα αστοχησε.

Η Σιθωνια ονομαστηκε ετσι προς τιμην του Σιθωνα,γιου του Ποσειδωνα.Η συζυγος του Σιθωνα ονομαζοταν Μενδη και η κορη του Παλληνη.Μενδη ηταν το αρχαιο ονομα της πολης της Κασσανδρας,ενω Παλληνη ειναι η δευτερη χρονολογικα ονομασια της.