Niutoua is a village in Tongatapu, Tonga. It is located close to the Ha'amonga 'a Maui stone on the extreme northeast corner of the island. It was the first capital of the Tu'i Tonga Empire.