Heritage Lake is a lake in the Canadian province of Saskatchewan in the RM of Paddockwood No. 520. Its outflow, Gull Creek, is a tributary of the Torch River. Along the lake's shores is a provincial recreation site, Bible camp, and a Girl Guides camp. Access to the lake and its amenities is from Highway 913. The village of Candle Lake is to the south-southwest and the city of Prince Albert is to the south-southwest.
Heritage Lake Recreation Site () is a provincial recreation site on the eastern shore of Heritage Lake. The park has a campground, dock, and a beach area.
Fish commonly found in Heritage Lake include northern pike, walleye, and white sucker.