Buildings of log and stone construction built by the Civilian Conservation Corps during the 1930s are scattered throughout the park giving it a rustic feel.

Above the falls, Cedar Creek has been dammed to create the 100-acre (40 ha) Lake Bailey which is used for pedal-boating and fishing.

The scenic overlook at Petit Jean's grave provides a view of the Arkansas River Valley.

[2] The CCC built a number of significant buildings in the park, including administrative and public-use facilities.

The most prominent of these is probably Mather Lodge, a large Rustic stone building built in 1935, enlarged in 1940 (also by the CCC), and again about 1960, when its restaurant wing was added.

All four (cabin numbers 1, 6, 9, and 16) were built about 1935, and are roughly T-shaped stone structures, with gabled or hipped roofs and projecting central porches.

[7] Cabin #9 is partially finished with weatherboard siding, and has an original stone masonry cooking pit nearby.

[13] There is also a now-disused pedestrian bridge, built of concrete to resemble logs (in a cruder version of works done by Dionicio Rodriguez elsewhere in Arkansas) in one of the park's grassy areas.