[2][3] A 2-mile loop of paved multi-use trails follows the edge of the park, connecting with another 2.5 miles around the Randolph golf and recreation centers.

[4] In 1925, the City of Tucson obtained a 480-acre parcel of land from the State of Arizona to create a park and golf course.

[5][2] The L-shaped park, which is one mile in width and length with a half-mile-square neighborhood in its northwest corner, was named for prominent railroad executive and Tucson citizen Epes Randolph, who died in 1921.

Reid oversaw the addition of the DeMeester Outdoor Performance Center, the zoo, the expansion and renovation of Randolf Golf Course, and the excavation of two lakes which doubled as irrigation reservoirs.

[8] Located on the park's west side, the DeMeester Outdoor Performance Center or OPC is a large grass amphitheater around a covered stage with integrated lighting and sound.

Host to open-air concerts, festivals, theater productions, and movie screenings, its official capacity is 7,000.

[9][10] Reid constructed a bandshell at the site in 1964 to give conductor Georges DeMeester's "Pops" orchestra a permanent home, using surplus corrugated steel from Davis Monthan Air Force Base.

[11] In 1997, the street leading to it was named for Charles "Bucky" Steele, who conducted the Pops Orchestra for nearly twenty-five years after DeMeester's retirement.

[12] The Tucson Pops Music Under the Stars concert series continues to be held at DeMeester Center each spring.

Its breeding herd, on loan from the San Diego Zoo Safari Park, includes the first African elephant born in the state of Arizona.

The facility is equipped with a skate park, a pool, courts configurable for either basketball or volleyball, a weight room, an auditorium, and dedicated classrooms for aerobics, dance, gymnastics, pottery, jewelry-making, and photography.