Gold was first discovered at Nullagine in the late 1890s, resulting in a gold rush and considerable interest on the London Stock Exchange. By the turn of the century, numerous workings and treatment plants dotted the Mosquito Creek belt and, according to Western Australian Department of Mines, by the end of 1937, 47,380 tonnes ore returning 78,108 ounces of gold and 8,904 ounces of silver from alluvial sources and dollied specimens is recorded to have been produced.
Millennium acquired a significant package of tenements in May 2001. All land involved in the project (except the accommodation facility located in Nullagine), is subject to native title. Individual native title mining agreements have been signed with the Njamal and Palyku people.