The Tribal Warrior was originally named Mina. She was built in the Torres Strait as a pearling lugger, and the history of pearling has not always been a happy one for Aboriginal people--abuses were common and the work was hazardous, with divers in the water for up to 10 hours a day. In the 1980s, the Ganabarr Morning Star Clan, traditional people of the Arnhem Land and Gove Peninsula area, adopted the boat. They named her Wutuku, meaning "drifting wood". On Sorry Day, 1999, the Tribal Warrior underwent a traditional smoking ceremony to purify, cleanse, and heal past memories.