Solomon Islands is a sovereign state in the Melanesia subregion of Oceania in the western Pacific Ocean. This page is about the history of the nation state rather than the broader geographical area of the Solomon Islands archipelago, which covers both Solomon Islands and Bougainville Island, a province of Papua New Guinea. For the history of the archipelago not covered here refer to the former administration of the British Solomon Islands Protectorate, the North Solomon Islands and the History of Bougainville. Earliest inhabitants in Solomon Islands The human history of Solomon Islands begins with the first Papuan settlement at least 30,000 years ago from New Guinea. They represented the furthest expansion of humans into the Pacific until the expansion of Austronesian-language speakers through the area around 4000 BC, bringing new agricultural and maritime technology. Most of the languages spoken today in Solomon Islands derive from this era, but some thirty languages of the pre-Austronesian settlers survive. Most of the people that settled there back then were Papuans (see East Papuan languages). There are preserved numerous pre-European cultural monuments in Solomon Islands, notably Bao megalithic shrine complex (13th century AD), Nusa Roviana fortress and shrines (14th – 19th century), Vonavona Skull island – all in Western province. Nusa Roviana fortress, shrines and surrounding villages served as a hub of regional trade networks in 17th – 19th centuries. Skull shrines of Nusa Roviana are sites of legends. Better known is Tiola shrine – site of legendary stone dog which turned towards the direction where enemy of Roviana was coming from. This complex of archaeological monuments characterises fast development of local Roviana culture, through trade and head hunting expeditions turning into regional power in 17th – 18th centuries. European contact Ships of the Spanish explorer Álvaro de Mendaña de Neira first sighted Santa Isabel island on 7 February 1568. Finding signs of alluvial gold on Guadalcanal, Mendaña believed he had found the source of King Solomon's wealth, and consequently named the islands "The Islands of Solomon". In 1595 and 1605 Spain again sent several expeditions to find the islands and establish a colony; however these were unsuccessful. In 1767 Captain Philip Carteret rediscovered the Santa Cruz Islands and Malaita. Later, Dutch, French and British navigators visited the islands; their reception was often hostile. Museums with significant collections of Solomon Islands artifacts include the Bishop Museum, the Peabody Museum of Salem and the South