De første europeere som bosatte seg på Fiji var skipbrudne seilere og rømlinger fra australske fangekolonier. I 1804 ble sandeltre oppdaget på Vanua Levu, og flere handelsskip og kristne misjonærer kom innom øyene.