According to
Ada Evening News, the concept of creating a lake at this location surfaced in 1929, when George C. Gibbons, the secretary of the Ada Chamber of Commerce, inspected the area. He contacted the U. S. Biological Survey, which assigned an engineer and a biologist to perform a preliminary study for creating a wildlife refuge that included a lake for waterfowl habitat. Senator
Elmer Thomas also became interested in the proposal. Thomas worked to get congressional approval of $250,000 for the project. However, the Biological Survey failed to complete its report before Congress adjourned. Meanwhile, William H. "Alfalfa Bill" Murray, who became Governor of Oklahoma in 1931, embraced the proposal. The Great Depression was in full swing and had hit the state hard. Murray realized that such a project could put a lot of people back to work, not only to construct the facility but to operate it afterwards. He pushed the Oklahoma legislature into appropriating $90,000 for land purchases in 1933. The amount was later increased to $150,000. He also approved starting condemnation proceedings to obtain the land and allowing relief funds to pay workers for clearing the heavily forested proposed lake site The land purchased was designated as a Recreational Demonstration Area (RDA). The
Civilian Conservation Corps (CCC), established two camps to support the Lake Murray project. The park was designed by E. J. Johnson, who would later serve as park superintendent from 1935 to 1940. The design of structures and facilities employed the same
National Park Service rustic style that had been used previously at Yellowstone, Grand Canyon and Yosemite National Parks. In 2013, the state governor authorized the Department of Tourism to spend up to $15 million to construct a new lodge at Lake Murray State Park. After a number of changes, upgrades and cost overruns, the new lodge was completed in 2017 at a cost of over $30 million. ==Park description==