Les premiers habitants de 'Uvea/ Wallis, il y a quelques 3 000 ans, appartenaient aux groupes culturels Lapita. Dans les siècles et millénaires qui suivirent, les populations de l’île ont entretenu des échanges culturels soutenu avec celles de Futuna et des Samoa. A partir des environs de l’an Mil, les contacts avec les îles Tonga ont commencé à s’établir et s’intensifier. Au XVe siècle de notre ère, le Tu’i Tonga, le roi, entreprit la conquête de 'Uvea, ce qui donna lieu à des bouleversements majeurs dans l’organisation des sociétés.

Le site est composé de deux parties : en tant que visiteur, on commence par franchir un long mur d’enceinte, conservé sur environ 1,5 m de haut. C’est ce rempart qui donne son nom au site : le fort de Kolonui. A l’intérieur se développe les vestiges de la résidence du gouverneur tongien Talietumu, l'équivalent d'un palais.