history of new holland collonies By eee aww 1778 1778 NSW and New Holland were the first two Australian colonies 1825 1825 Van Diemans land was created 1831 1831 New Holland changed its name to Western Australia