When was the first humans arrived in Fiji?

The first people to arrived in Fiji were canoe-seafaring black people from what is now Tanzania, East Africa. About 3500 years ago these people arrived on the western part of Fiji. Fijian legends tell great stories of these migrations to the island-nation.