Ástralía var uppgötvuð fyrir Evrópubúa af hollenska landkönnuðinum Willem Janszoon árið 1606 og var kölluð New Holland af hollenska Austur-Indíufélaginu, en engin tilraun var gerð til að landnýja það. Árið 1770 uppgötvaði James Cook austurströnd Ástralíu á vísindaferð til Suður- Kyrrahafsins, krafðist heimsálfunnar fyrir Bretland, og kallaði það Suður-New Wales. Árið 1778, Joseph Banks, jurtafræðingur Cook á ferðinni, lagði fram sönnunargögn um hæfi Botany Bay í Vestur-Astralíu til að flytja þrettán nýlendur yfir Atlantshafið. Eftir tap þrettán nýlendanna árið 1783, var breska ríkisstjórnin neydd til að leita að öðrum staðsetningu á nýfundnum löndum Ástralíu.
Árið 1868