Joseph Hensley Park was originally developed in the late 1970s as part of Cameron Park. When part of the park north of Eisenhower Avenue was leased to the Northern Virginia Regional Park Authority, the part south of Eisenhower was renamed for a longtime director of the Department of Recreation and Cultural Affairs, who retired in 1987.