First Fleet By kaylee.faulkner Jan 24, 1770 James Cook Captain James Cook Discovered the east cost of new Holland In 1770 And named it New South Wales. Jan 24, 1770 New South Wales Captain James Cook Discovered the east coast of the new Holland in 1770 And named it New South Wales