Boiling Springs is one of Oklahoma's first state park facilities, having been built by the Civilian Conservation Corps in the 1930s. The park is named for one of several natural springs which occur within the park. At one time these springs had the appearance of "boiling" as the sandy-bottomed spring was churned with the strong inflow of subsurface water. The spring nearest to the park office currently produces about 30 gallons of water per minute. This is about one-third its volume in past years. One possible reason for this reduced flow is the increased withdrawal of subsurface, or ground water, for farm irrigation outside the park.
The 820-acre park provides a variety of recreational opportunities. Park facilities include cabins, two group camps, picnic and camping sites, a swimming pool, hiking trails and a four acre lake, Lake Shaul, although small, offers vacationers some of the most beautiful shoreline in the state.