[2] Okmulgee Park is on land that was at the bottom of a vast inland sea 200 to 350 million years ago.

Okmulgee and neighboring Dripping Springs Park are two of the very few places in the world where the rare fossil, Gymnophyllum wardi also known as "button coral", can be found.

[3][4] The facilities of Okmulgee and Dripping Springs Parks were constructed by the Works Progress Administration and Civilian Conservation Corps.

[3] The WPA and CCC were work relief programs for men from unemployed families, established during the Great Depression.

As part of President Franklin D. Roosevelt's New Deal legislation, they were designed to combat unemployment during the Great Depression.

Okmulgee Lake has a surface area of 668 acres (270 ha), is open to fishing, boating and swimming.