Στην Ελληνική Μυθολογία η Παλλήνη ήταν κόρη του Βασιλέως της Θράκης Σίθωνα και της Αγχιρόης (ή Αγχινόης) ή της Μενδηίδας που ήταν τοπική επώνυμη ηρωίδα της Χαλκιδικής.

Το όνομά της έφερε παλαιότερα η χερσόνησος της Κασσάνδρας.