The provincial park was established on 26 July 1977.
The park takes its name from the sailing barqueMelmerby, which was travelling from Quebec when it wrecked at the beach in 1890 with considerable loss of life. Before the sinking of the Melmerby, the beach was originally named King's Head Beach.