La costa d'Austràlia havia estat descoberta pels europeus per l'explorador holandès Willem Janszoon el 1606 i va ser anomenada Nova Holanda per la Companyia Holandesa de les Índies Orientals, però no hi va haver cap intent de colonizar-la. El 1770 James Cook va descobrir la costa oriental d'Austràlia mentre estava en un viatge científic a l'Oceà Pacífic Sud, va reclamar el continent per a Gran Bretanya, i el va anomenar Nova Gal·les del Sud. El 1778, Joseph Banks, el botànic de Cook en el viatge, va presentar proves al govern sobre la conveniència de la badia de Botany per a un assentament penal a l'Atlàntic. Forçat a trobar una ubicació alternativa després de la pèrdua de les tretze colònies el 1783, el govern britànic es va dirigir a les terres de l'Australia recentment descobertes. La costa d'Austràlia havia estat descoberta pels europeus per l'explorador holandès Willem Janszoon el 1606 i va ser anomenada Nova Holanda per la companyia holandesa
El 1868