Establishment of early colonies of austraila By DdV 1788 The discovery of Australia In 1788, Australia was found and split into two colonies: New Holland and New south wales. 1825 Expansion of New South Wales In 1825, New south wales was expanded and took land from New Holland, and Van Diemen's Land, which is now Tasmania was formed.