Australia history By makayla.white2 1770 Australia history 1770 April 29 - Captain James Cook first sets foot in New South Wales at Botany Bay. 1788 Australia history British Navy captain Arthur Phillip founds a penal settlement at Sydney. He had arrived with a fleet of 11 vessels, carrying nearly 800 convicts.