بالرغم من أنّ واليس وفوتونا إكتشفتا من قبل الهولنديين والبريطانيين في القرنين السابع والثامن عشر، كان الفرنسيين أول الأوربيين المستقرين على الأرض، مع وصول المبشّرين الفرنسيين في 1837، والذين حوّلوا السكان إلى الكاثوليكية.