The Dutch explorer Willem Jansz, sailing the Duyfken, first sighted the coast near Weipa in 1606. The northern point of Albatross Bay is still named Duyfken Point in honour of the expedition.