The original 402 hectares was designated as a park in 1961, with an additional 268 hectares added in 1996. The park addition was created as a result of recommendations made in the Kamloops Land and Resource Management Plan.
The 1996 addition to Paul Lake Park adds interior Douglas-fir forests, including stands of old growth. It protects habitat for the falcon, white-throated swift, bald eagle, coyote and mule deer.
A popular area for bird-watching, with osprey, swallows, and white-throated swifts. The park protects habitat for the falcon, white-throated swift, bald eagle, coyote and mule deer.