Pottery art from Fijian towns shows that Fiji was settled before or around 3500–1000 BC, although the question of Pacific migration still lingers. It is believed that the Lapita people or the ancestors of the Polynesians settled the islands first but not much is known of what became of them after the Melanesians arrived; they may have had some influence on the new culture, and archaeological evidence shows that they would have then moved on to Tonga, Samoa and even Hawai'i.
The first settlements in Fiji were started by voyaging traders and settlers from the west about 5000 years ago. Lapita pottery shards have been found at numerous excavations around the country. Aspects of Fijian culture are similar to Melanesian culture to the western Pacific but have stronger connection to the older Polynesian cultures. Trade between these three nations long before European contact is quite obvious with canoes made from native Fijian trees found in Tonga and Tongan words being part of the language of the Lau group of islands. Pots made in Fiji have been found in Samoa and even the Marquesas Islands.
Across 1000 kilometres from east to west, Fiji has been a nation of many languages. Fiji's history was one of settlement but also of mobility. Over the centuries, a unique Fijian culture developed. Constant warfare and cannibalism between warring tribes were quite rampant and very much part of everyday life. During the 19th century, Ratu Udre Udre is said to have consumed 872 people and to have made a pile of stones to record his achievement. According to Deryck Scarr ("A Short History of Fiji", 1984, page 3), "Ceremonial occasions saw freshly killed corpses piled up for eating. 'Eat me!' was a proper ritual greeting from a commoner to a chief." Scarr also reported that the posts that supported the chief's house or the priest's temple would have sacrificed bodies buried underneath them, with the rationale that the spirit of the ritually sacrificed person would invoke
