26 лютого 1606 року члени експедиції голландської Ост-індійської компанії під керівництвом капітана Віллема Янсзона висалидись поблизу сучасного півострова Кейп-Йорк і стали першими європейцями, що досягли Австралії. Янсзон помилково прийняв відкрите ним узбережжя за частину острова Нова Гвінея і назвав його Нова Зеландія.
У 1598 році 28-річний Віллем Янсзон став співробітником голладської Ост-Індської компанії і за п'ять років дослужився до посади капітана судна «Duyfken» («Голубок»), яке 18 листопада 1605 року відплило з міста Бантам (поблизу сьогоднішньої Джакарти, Індонзія) для дослідження острова Нова Гвінея. Хоча всі записи його плавання були втрачені, їх вдалось відновити в 1670 році за картами, складеними Янсзоном.
26 лютого 1606 року досягнув суші в районі сучасного півострова Кейп-Йорк (біля нинішнього міста Вейпа, штат Квінсленд). Команда висадилась на заболочений берег в районі ріки Пеннефазер. Рухаючись вздовж узбережжя було відкрито устя ще кількох рік, проте вцілому територія виявилась малопридатною для життя.
За картами Янсзона майже через 40 років для дослідження території, яка вважалась частиною острова Нова Гвінея і була названа Нова Зеландія, відправилась експедиція Абеля Тасмана який вивчив північно-західне узбережжя Нової Голландії (рік перед тим, в 1643 від відкрив острів Тасманія і острови, які сьогодні іменуються Нова Зеландія).
У 1783 році британський уряд спорядив флот з 11 суден і 1487 людей, для того, щоб заснувати на відкритих Куком землях першу європейську колонію — 26 січня 1788 року у сучасній Сіднейській бухті було піднято британський прапор на місці поселення, основу якого склали 778 в'язня (з них 192 жінки), вислані за межі Великобританії. Сьогодні день заснування Сіднею відзначається в Австралії як національне свято.