Fiji History The Melanesians presumably arrived (with Lapita-styled pottery) in the islands over 3,000 years ago. The first Europeans to visit Fiji were the Dutch navigator Abel Tasman in 1643 and