Á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ð New South Wales. Árið 1778, Joseph Banks, jurtafræðingur Cook á ferðinni, lagði fyrir ríkisstjórnina sönnunargögn um hæfi Botany Bay í Vestur-Astralíu til að koma í landnámi, og flutti í gegnum það.
6. febrúar 1840