The history of Tonga is recorded since the century after 900 BC, when seafarers associated with the Lapita diaspora first settled the islands which now make up the Kingdom of Tonga. Along with Fiji and Samoa, the area served as a gateway into the rest of the Pacific region known as Polynesia. Ancient Tongan mythologies recorded by early European explorers report the islands of 'Ata and Tongatapu as the first islands having been hauled to the surface from the deep ocean by Maui.
The dates of the initial settlement of Tonga are still subject to debate; nonetheless, one of the oldest occupied sites is found in the village of Pea on Tongatapu. Radiocarbon dating of a shell found at the site reportedly dates the occupation at 3180 ± 100 BP (Before Present). Some of the oldest sites pertaining to the first occupants of the Tongan Islands are found on Tongatapu which is also where the first Lapita ceramics were found by WC McKern in 1921. Nonetheless, reaching the Tongan islands (without Western navigational tools and techniques) was a remarkable feat accomplished by the Lapita peoples. Not much is known about Tonga before European contact because of the lack of a writing system during prehistoric times other than the oral history told to the early European explorers. The first time the Tongan people encountered Europeans was in April 1616 when Jacob Le Maire and Willem Schouten made a short visit to the islands to trade.
Centuries before Westerners arrived, Tongans created megalithic stoneworks. Most notably, these are the Haʻamonga ʻa Maui and the Langi terraced tombs. The Haʻamonga is 5 meters high and made of three coral-lime stones that weigh more than 40 tons each. The Langi are low, very flat, two or three tier pyramids that mark the graves of former kings.
By the 12th century, Tongans, and the Tongan kings named the Tu'i Tonga, were known across the Pacific, from Niuē, Samoa to Tikopia. They ruled these nations for more than 400 years, sparking some historians to refer to a "Tongan Empire", although it was more of a network of interacting navigators, chiefs, and adventurers. It is unclear whether chiefs of the other islands actually came to Tonga regularly to acknowledge their sovereign. Distinctive pottery and Tapa cloth designs also show that the Tongans have travelled from the far reaches of Micronesia, to Fiji and Hawaii.