The Harris County Flood Control District began acquiring property along Brays Bayou, west of the Sam Houston Parkway, in August of 1995.  The primary purpose was to create detention basins there to hold water during heavy rains. 

The Flood Control District and Harris County agreed in October of 1995 to share the use of the property, which was designated Brays Bayou Park.  The Commissioners Court voted in January 1997 to change the name to Arthur Storey Park.

Commissioner Radack developed a lake, gazebo, walking trail and playground in a wooded section of the property and the Arthur Storey Park was opened and dedicated September 26, 1997.  Arthur Storey at the time was Executive Director of the Harris County Flood Control District.  He has since been appointed Director of the Harris County Public Infrastructure Department which includes the Flood Control Department.

Commissioner Radack said he wanted to name the park for Storey because it is an example of Storey's concept of using flood control properties for recreational purposes.