Wallis and Futuna, officially the Territory of the Wallis and Futuna Islands (ˈwɒlᵻs...fuːˈtuːnə), is a French island collectivity in the South Pacific, situated between Tuvalu to the northwest, Fiji to the southwest, Tonga to the southeast, Samoa to the east, and Tokelau to the northeast. Mata Utu is its capital and largest city. Its land area is . It had a population of 11,558 at the 2018 census (down from 14,944 at the 2003 census). The territory is made up of three main volcanic tropical islands and a number of tiny islets. It is divided into two island groups that lie about apart: the Wallis Islands (also known as Uvea) in the northeast; and the Hoorn Islands (also known as the Futuna Islands) in the southwest, including Futuna Island proper and the mostly uninhabited Alofi Island. Since 28 March 2003, Wallis and Futuna has been a French overseas collectivity (collectivité d'outre-mer, or COM). Between 1961 and 2003, it had the status of a French overseas territory (territoire d'outre-mer, or TOM). Its official name did not change when its status changed. The earliest signs of human habitation on these islands are artifacts characteristic of the Lapita culture, dating roughly to between 850 and 800 BCE. The islands served as natural stopover points for boat traffic, mostly between Fiji and Samoa. During Tongan invasions in the 15th and 16th centuries, the islands defended themselves with varying levels of resistance, but also accepted varying degrees of assimilation. Futuna retained more of its pre-Tongan cultural features, while Wallis underwent greater fundamental changes in its society, language, and culture. The original inhabitants built forts and other identifiable structures on the islands (many of which are in ruins), some of which are still partially intact. Oral history and archaeological evidence suggests that the Tongan invaders re-occupied and modified some of these structures. The oral history also preserves a cultural memory of relationships between Samoa and Futuna that are so longstanding, they are described in the islanders' origin stories.