The earliest traces of human presence in New Caledonia date back to the Lapita period. The Lapita were highly skilled navigators and agriculturists with influence over a large area of the Pacific.
The British first sighted New Caledonia on 4 September 1774, during the second voyage of Captain James Cook. He named the territory New Caledonia, as the north-east of the island reminded him of Scotland. The west coast of Grande Terre was approached by Jean-François de Galaup, comte de Lapérouse in 1788, shortly before his disappearance, and the Loyalty Islands were first visited in 1796. From then until 1840, only a few sporadic contacts with the archipelago were recorded. Contacts became more frequent after 1840, because of the interest in sandalwood from New Caledonia.
As trade in sandalwood declined, it was replaced by a new form of trade, "Blackbirding", a euphemism for enslaving people from New Caledonia, the Loyalty Islands, New Hebrides, New Guinea, and the Solomon Islands to work in sugar cane plantations in Fiji and Queensland. The trade ceased at the start of the 20th century. The victims of this trade were called Kanakas like all the Oceanian people, after the Hawaiian word for 'man'.
The first missionaries from the London Missionary Society and the Marist Brothers arrived in the 1840s. In 1849, the crew of the American ship Cutter was killed and eaten by the Pouma clan. Cannibalism was widespread throughout New Caledonia.
On 24 September 1853, under orders from Napoleon III, Admiral Febvrier Despointes took formal possession of New Caledonia and Port-de-France (Nouméa) was founded 25 June 1854. A few dozen free settlers settled on the west coast in the following years. New Caledonia became a penal colony, and from the 1860s until the end of the transportations in 1897, about 22,000 criminals and political prisoners were sent to New Caledonia, among them many Communards, including Henri de Rochefort and Louise Michel. Between
