Located in the west of Wallis, Mata-Utu is a long city stretching down the length of the lagoon. Two monuments must be seen: Notre Dame Cathedral, whose interior is particularly airy and light, along with the Palace of the King, an elegant colonial residence surrounded by a park.