In 1618, Dutch East India Company captain Lenaert Jacobszoon and Willem Janszoon from the boat "Mauritius" landed in the area. Phillip Parker King visited in 1818 and named it "North West Cape". He also named Exmouth Gulf after a Royal Navy officer, Edward Pellew, First Viscount Exmouth (1758 -1833). 