History of Australia By Baileyhart 1770 James cook sails around Australia 1788 Australia becomes a penal colony 1788 Australia becomes a penal colony 1808 the rum rebellion 1824 Australia got its name after it being New Holland 1827 The whole of Australia was claimed as British territory when Major Edmund Lockyer 1829 Colony of Western Australia established at Perth by Captain James Stirling. 1829 Captain Charles Fremantle took possession of the western side of New Holland for the British crown. 1833 Port Arthur opens a penal colony for second time in Tasmania 1850 The gold rush starts