Η περιοχή δανείστηκε την ονομασία της από τοτον βασιλιάΠάλλαντα τηςγιο Πάλλαντατου Βασιλέα [[Πανδίονας|Πανδιονα]]. Κατά την αρχαιότητα αποτελούσε δήμο της Αθήνας και μάλιστα από τους αρχαιότερους, όπως αναφέρουν αρχαίοι συγγραφείς και αρχαίες επιγραφές, και ανήκε στην Αντιοχίδα φυλή. Ο κάτοικοςδημότης τήςτης αρχαίας Παλλήνης λεγόταν ''Παλληνεύς''. Η Παλλήνη γειτόνευε με τους αρχαίους δήμους Γαργηττού και Αγνούντα. Κατά την παράδοσημυθολογία όταν οι 50 Παλλαντίδες, οι κάτοικοιγιοι τηςτου πανάρχαιαςΠάλλαντα- Παλλήνης,αδελφός εξεγέρθηκαντου σε[[Αιγέας|Αιγέα]] πόλεμοκαι κατάθείος του Θησέα, οεξεγέρθηκαν γενάρχηςσε καιπόλεμο αρχηγόςκατά τουςτου Πάλλας[[Θησέας|Θησέα]], -που αδελφόςθεωρούσαν τουότι Αιγέαέχει καισφετεριστεί θείοςτον τουθρόνο Θησέα - βαδίζοντας προς Αθήνα άφησε μέρος του στρατού του με τους δυο γιους του στη θέση Γαργηττό στήνοντας εκεί ενέδρα κατά του Θησέα<ref>{{Cite book|title=Emmy Patsi-Garin: «Επίτομο λεξικό Ελληνικής Μυθολογίας», εκδ. οίκος Χάρη Πάτση, Αθήνα 1969|first=|last=|isbn=|year=|location=|page=|quote=}}</ref>. Η γειτνίαση της Παλλήνης με την αρχαία Γαργηττό αποδεικνύεται και από άλλο αρχαίο θρύλο που αναφέρει ότι ο Ευρυσθένης τάφηκε στη Γαργηττό ακριβώς απέναντι από τον φημισμένο αρχαίο ναό της Παλληνίδος Αθηνάς (η οποία κοσμεί και το έμβλημα του Δήμου σήμερα). Στην Παλλήνη είχε οικοδομηθεί το ιερό της "επί Παλληνίδι Αθηνάς", ακριβώς στη θέση του σημερινού ναού του Αγίου Νικολάου στην Κάντζα, προς εξυπηρέτηση των λατρευτικών αναγκών των Παλληνέων.
