La presencia humana se remonta al Neolítico (6000-3000 a. C.) atestiguada por restos de ganado, por grutas a lo largo de la costa y por casas del período prepalacial (2500 a. C.-2000 a. C.) encontradas bajo los cimientos del palacio.