[http://www.sharkbay.wa.gov.au/tourism/history.html]

...

A settlement locally known as ‘Freshwater Camp’ was established at Little Lagoon (now known as Nicholas Point). In November, 1895 the Inspector of Pearl Fisheries at Shark Bay requested a townsite be marked out and in May, 1898 the townsite was gazetted and named ‘Denham’.

...