Melville Island was first visited by the British explorer Sir William Parry in 1819. Not only did he find the island, but he had to spend the winter at what is now called "Winter Harbour", until August 1, 1820. The island is named for Robert Dundas, 2nd Viscount Melville who was First Sea Lord at the time.