The park opened to the public in 1933. From 1933 to 1939, the Civilian Conservation Corps was active in the park creating Cheaha Lake and building numerous structures including a stone bathhouse, eleven stone cabins, two stone pavilions, Bunker Tower, the Bald Rock Group Lodge, and several hiking trails. A hotel, restaurant, and five chalets were added to the park in 1973.
Day-use: The park has day-use areas for picnicking, swimming, and fishing.
Scenic overlooks: Cheaha Mountain is topped with Bunker Tower, a stone building with an observation deck on top. A wheelchair-accessible wooden walkway on the Bald Rock Trail provides another overlook of the surrounding region.
Overnight stays: The park has 73 modern campsites and a smaller number of semi-primitive campsites. Accommodations also include a 30-room hotel, chalets, and cabins. The Bald Rock Group Lodge is used for conferences and weddings.