-50000 : The first Aborigines 1770 : Australia "New South Wales". 1788 : Arthur Phillip founds a penal settlement at Sydney 1829 : Colony of Western Australia established at Perth by Captain James Stirling 1836 : Colony of Western Australia established at Perth by Captain James Stirling 1850s : Gold is found at several locations leading to gold rushes throughout the decade. 1901 : The country is unified. 1911 : The country is unified.