Cook originally named the land New Wales, but on his return voyage to Britain, he settled on the name New South Wales.

In January 1788, Arthur Phillip arrived in Botany Bay with the First Fleet of 11 vessels, which carried over a thousand settlers, including 736 convicts. A few days after arrival at Botany Bay, the fleet moved to the more suitable Port Jackson,