The island of Timor was populated as part of the human migrations that have shaped Australasia more generally. It is believed that survivors from three waves of migration still live in the country. The first is described by anthropologists as Vedda people who arrived from the north and west at least 42,000 years ago. In 2011 evidence was uncovered, at the Jerimalai cave site, showing that these early settlers had high-level maritime skills at this time, and by implication the technology needed to make ocean crossings to reach Australia and other islands, as they were catching and consuming large numbers of big deep sea fish such as tuna. These excavations also discovered one of the world’s earliest recorded fish hooks, between 16,000 and 23,000 years old. Around 3000 BC, a second migration brought Melanesians. The earlier Vedda peoples withdrew at this time to the mountainous interior. Finally, proto-Malays arrived from south China and north Indochina. Timorese origin myths tell of ancestors that sailed around the eastern end of Timor arriving on land in the south. Some stories recount Timorese ancestors journeying from Malay Peninsula or the Minangkabau Highlands of Sumatra.
The Timorese in their region
The later Timorese were not seafarers, rather they were land focused peoples who did not make contact with other islands and peoples by sea. Timor was part of a region of small islands with small populations of similarly land-focused peoples that now make up eastern Indonesia. Contact with the outside world was via networks of foreign seafaring traders from as far as China and India that served the archipelago. Outside products brought to the region included metal goods, rice, fine textiles, and coins exchanged for local spices, sandalwood, deer horn, bees' wax, and slaves.
Indianised Hindu-Buddhist kingdoms (3rd century ~ 16th century)
Earlier Buddhist era (3rd century BCE - 7th century)
Oral traditions of people of Wehali principality of East Timor mention their migration from Sina Mutin Malaka or "Chinese White Malacca" in ancient times.
As vassal of Indianised Javanese Hindu empire of Majapahit (12th - 16th century)
empire's Nagarakretagama chronicles called Timor a tributary, but as Portuguese chronologist Tomé Pires wrote in the 16th century, all islands east of Java were called "Timor". Indonesian nationalist used the Majapahit chronicles to claim East Timor as part of Indonesia.
Chiefdoms or polities
Early European explorers report that the island had a number of small chiefdoms or princedoms in the early 16th century. One of the most significant is the Wehali or Wehale kingdom in central Timor, to which the Tetum, Bunak and Kemakethnic groups were aligned. The account of Antonio Pigafetta of the Magellan expedition, who visited Timor in 1522, confirms the importance of the Wewiku-Wehali kingdom. In the 17th century the ruler of Wehali was described as "an emperor, whom all the kings on the island adhere to with tribute, as being their sovereign". He entertained friendly contacts with the Muslim kingdom of Makassar, but his power was checked by devastating invasions by the Portuguese in 1642 and 1665. Wehali was now brought inside the Portuguese sphere of power but appears to have had limited contact with its colonial suzerain.
Trade with China
Timor is mentioned in the 13th-century Chinese Zhu Fan Zhi, where it is called Ti-wu and is noted for its sandalwood. It is called Ti-men in the History of Song of 1345. Writing towards 1350, Wang Dayuan refers to a Ku-li Ti-men, which is a corruption of Giri Timor, meaning island of Timor. Giri from "mountain" in Sanskrit, thus "mountainous island of Timor".
European colonisation and Christianisation (16th century onward)
Beginning in the early sixteenth century, European colonialists—the Dutch in the island's west, and Portuguese in the east—would divide the island, isolating the East Timorese from the histories of the surrounding archipelago.