Древняя Паллена считалась одним из крупнейших демосов Месогеи; её мифологическое имя связывали с Палла́сом, а письменные источники упоминали политические события Аттики. Палленеец Аминья сыграл заметную роль в Саламинской битве 480 года до нашей эры, что придало местной истории общеэллинское измерение. Позднее район пережил римский, византийский и османский периоды; во время османского владычества здесь находилось большое имение, известное как Харавати. После независимости земли переходили к частным владельцам, а в XIX веке Иоаннис Теофилатос организовал большое хозяйство с рабочими и постройками, часть которых определила современную планировку. Палини выросла из этой аграрной основы в пригородный город, а железнодорожные и автомобильные линии связали её с Афинами и аэропортом. Старая станция, голубятня, мельница, вилла Кампа и часовни напоминают о переходе от усадьбы к современной агломерации. Древняя Паллена располагалась западнее сегодняшнего ядра, а раскопки храма Афины находятся в районе Геракаса.