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. 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.
Before becoming a park, the area was explored in 1846 by Alexander Caulfield Anderson of the Hudson's Bay Company. Later, the Dewdney Trail passed close to the current park boundaries. The 24-hectare Nicolum River Provincial Park was established on March 16, 1956 as a rest stop along Highway 3, and was transformed into a campground with nine campsites.