Prior to European colonisation, the region that is now Nelson Bay was inhabited by an Aborigine people called the Worimi. In 1770, James Cook arrived on Port Stephens and named it after Secretary of the Admiralty at the time. Major commercial developments didn’t take place in the area until the 1960s.