Redding, officially the City of Redding, is the county seat of Shasta County, California, in the northern part of the state. It is located on the Sacramento River, which provided transportation and power in its early years. Interstate 5 passes close to the city, which has a population of 89,861. Redding is the largest city in the Shasta Cascade region, and it is the fourth-largest city in the Sacramento Valley, behind Sacramento, Elk Grove, and Roseville. The site of Redding was settled by Native Americans of the Wintu tribe around the year 1000. Situated along the Siskiyou Trail, Redding became a stop on a trade and travel route connecting California's Central Valley and the Pacific Northwest. During the early 19th century, Hudson's Bay Company trappers and numerous European-American settlers passed through the site while traveling along the Siskiyou Trail.