The history of Mata-Utu is inextricably linked to the history of the entire island of Uvea, which, according to archaeologists, was settled by Polynesians between 1000 and 1500 AD. By approximately the 15th century, the island came under the influence of the Tongan Empire, leading to the formation of the local Kingdom of Uvea. It was during this period that Mata-Utu began to emerge as the main settlement and political centre of the island, hosting the residence of the traditional rulers.
A key factor in the formation of Mata-Utu's modern identity was the arrival of French Catholic missionaries in 1837. Their activities led to the rapid Christianisation of the population and a significant cultural shift. The town's political significance was solidified in 1887 when the Queen of Uvea signed a protectorate treaty with France, transforming Mata-Utu into the administrative centre of the new territory. The development of the town as a port and governance hub was driven by its convenient location on the eastern coast of Uvea Island.
From its early years, the economy of Mata-Utu and the surrounding areas relied on traditional agriculture, including the cultivation of yams and bananas, as well as fishing. The cultural life of the town reflects a unique synthesis of Polynesian traditions and Catholicism. Symbols of this fusion and the dual authority—traditional and religious—are the town's main landmarks: the Royal Palace, the residence of the Uvea monarch, and the monumental Cathedral of Our Lady of the Assumption located opposite it.