Australiens kyst var blevet opdaget for europæerne af den hollandske opdagelsesrejsende Willem Janszoon i 1606 og blev navngivet New Holland af det hollandske Ostindiske Kompagni, men der var intet forsøg på at kolonisere det. I 1770 opdagede James Cook den østlige kyst af Australien, mens han var på en videnskabelig rejse til det sydlige Stillehav, gjorde krav på kontinentet for Storbritannien, og kaldte det South New Wales. I 1778, Joseph Banks, Cook botanist på rejsen, præsenterede beviser for regeringen på egnetheden af Western Botany Bay for en strafbar bosættelse over Atlanterhavet. Efter tabet af de tretten kolonier i 1783, blev den britiske regering tvunget til at finde et alternativt sted for de nyligt opdagede lande i Australien.
6. februar 1840