Opprinnelsen til de første folkene som bosatte seg på øya, noe som skjedde i løpet av den siste neolittiske tiden (4000–3000 f.Kr.), er ikke klart. Spor av bygninger, murer og veger fra denne tiden har vist at det eksisterte liv og sivilisasjon og det fortsatt så i løpet av tidlig bronsealder (3000–2000 f.Kr.). I årene 2000–1500 f.Kr. utvandret en del av befolkningen til andre deler av øya. Bygninger og murer som har blitt undersøkt fra denne perioden, synes at leveviset var relativt primitivt.