En la antigüedad, Palene fue el hogar de numerosas polis como Potidea, Sane, Mende, Escíone, Terambo, Ege, Neápolis y Afitis, las cuales eran, ya fuera en parte o completamente, colonias de otras ciudades griegas como Eretria o Corinto.