Археологические раскопки на Уоллисе открыли следы первых поселенцев, относящиеся к 1400 г. до н. э., а на Футуне следы древней цивилизации Лапита относятся к 800 г. до н. э. В период между 1500 и 500 гг. до н. э. волна переселенцев из Юго-Восточной Азии прокатилась по всем островным группам региона, оставив после себя множество загадочных мегалитов и других религиозных сооружений. Позже (приблизительно в 800 г. н. э.) Футуна была заново колонизирована племенами с островов Самоа, в то время как Уоллис перенес повторное вторжение тонганских племен.