The park was acquired in 1954 by a Department of Army lease. The park was opened to the public in 1958. The park is named for the 34th U.S. president, Dwight D. Eisenhower, who was born in Denison.

In the early 1830s, the area was important to Anglo settlers, particularly as a route to Texas and the American southwest. It was also an area of cattle trails.