Pottery excavated 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 Hawaii. The first settlements in Fiji were started by voyaging traders and settlers from the west about 3500 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 such as those of Samoa and Tonga. 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. Fijis history was one of settlement but also of mobility. Over the centuries, a unique Fijian culture developed. Constant warfare and cannibalism between warring tribes was quite rampant and very much part of everyday life. Fijians today regard those times as "na gauna ni tevoro" (time of the devil). The ferocity of the cannibal lifestyle deterred European sailors from going near Fijian waters, giving Fiji the name Cannibal Isles, in turn Fiji was unknown to the rest of the outside world.
The Dutch explorer Abel Tasman visited Fiji in 1643 while looking for the Great Southern Continent. Europeans settled on the islands permanently beginning in the nineteenth century.[7] The first European settlers to Fiji were Beachcombers, missionaries, whalers and those engaged in the then booming sandalwood and beche-de-mer trade. Ratu Seru Epenisa Cakobau was a Fijian chief and warlord from the island of Bau, off the eastern coast of Viti Levu, who united part of Fijis warring tribes under his leadership. He then styled himself as King of Fiji or Tui Viti and then to Vunivalu or Protector after the Cession of Fiji to Great Britain. The British subjugated the islands as a colony in 1874, and the British brought over Indian contract labourers to work on the sugar plantations as the then Governor and also the first governor of Fiji, Arthur Charles Hamilton-Gordon, adopted a policy disallowing the use of native labour and no interference in their cult