The falls are located on land once owned by R.A. Mitchell, who gave the site to the city of Gadsden, so that the area could be improved, and the public could enjoy the falls. R.A. Mitchell Elementary School, named in his honor, is located across the street from the falls. The main feature of the park is a notable 90-foot (27-m) waterfall with a gorge trail winding through its basin and past caves, an aboriginal fort, an abandoned dam, pioneer homestead, and Civil War carvings. The park also features a petting zoo, mini-golf course, the Gilliland-Reese Covered Bridge (built 1899) and a replica 1863 C. P. Huntington train ride. It was listed on the Alabama Register of Landmarks and Heritage on May 12, 1976.
The falls drop itself has been run successfully in whitewater kayaks at least once in late November 2011 by three expert kayakers. The water level was unusually high permitting a deep enough pool to form at the base of the falls. Ordinary water levels would not form enough of a pool to consider an attempt to run the drop.
The Noccalula Falls Botanical Gardens is an extensive botanical garden displaying over 25,000 azaleas.
Noccalula Falls, which drops into the Black Creek ravine, is marked with a bronze statue of Cherokee maiden Noccalula who, according to local legends, plunged to her death after being ordered by her father to marry a man she didn't love. The bronze statue of Noccalula was, at the time of its creation, the first statue of a person jumping off a cliff. This legend is much similar to Princess Winona. The bronze used in the statue was made from pennies collected from local school children in the mid-1960s.
Although no peer-reviewed historic journals have evaluated the veracity of the legend, at least one independent researcher has published evidence suggesting that the story is apocryphal.