On the north shore of Lake Sakakawea, Fort Stevenson State Park was named for a late 1800s frontier fort that served as a supply depot for Dakota Territory's military posts. It is a favorite spot for fishing enthusiasts wishing to experience the great walleye fishing on the lake. Boaters will find excellent facilities within the park to serve their needs. A full-service marina offers boat service, concessions, boat storage, fishing boat rentals and slip rentals. Two boat ramps are available. The North Dakota Governor's Cup Walleye Fishing Derby is held here annually. Fort Stevenson State Park also serves as the staging area for the annual CANDISC bicycle ride in early August. Canoe and kayak rentals.

438 acres, modern and primitive camping, comfort station, campsite reservations, sewage dump station, playground, marina, boat ramp, fishing boat rentals, camp store, fish-cleaning station, swimming, restaurant, picnic shelter, hiking and cross-country ski trails, snowmobiling, Guardhouse Interpretive Center, camping cabins.