Samoa's first people were seafarers who, guided by the stars, arrived on outrigger canoes around 1,000BC. Ancient myths and legends say the first people descended from the heavens and gods to inhabit these islands, however, It is believed they came from Tonga.