Australien är en mycket gammal kontinent och den har också varit befolkad i hundratusentals år. Däremot dröjde det länge innan den ”upptäcktes” och befolkades av européer.
1770 upptäckte engelsmannen James Cook Australiens östra kust. Med stor noggrannhet kartlade han detta landområde och Europa mottog den första rapporten om ”det nya landet”. Om platsen där han landstigit skrev han att där fanns ”tjock, svart jord” och ”ängar vackrare än vi någonsin skådat”. Denna vik döpte han till Botany Bay efter de många botaniska fynd som gjorts där. Cook tog denna östra halva av kontinenten i besittning, precis som brukligt var, och gav den namnet Nya Wales för att skilja den från Nya Holland längre mot nordväst.