Prior to the establishment of the park, it was explored in 1846 by Alexander Caulfield Anderson of the Hudson's Bay Company.

Later on, the Dewdney Trail passed just beyond the current boundary of the park.

[4] The 24-hectare Nicolum River Provincial Park was established on March 16, 1956 as a rest stop along the recently opened Highway 3, and was developed into a campground with 9 campsites.

Vehicular access to the provincial park and campground was ended in the 2000s.

This British Columbia protected areas related article is a stub.