Gegründet wurde der Park in 1937 unter dem Namen Mound Springs Recreational Reserve. Der Name des Parks rührt von den sich etwa 100 Fuß über die Prärie erhebenden Hügeln, die frühe Siedler aus der Ferne blau erschienen.
Ursprüngliches Ziel der Parkgründung war es, der großen Depression entgegen zu wirken und zwei Staudämme zu bauen, um Arbeit zu schaffen. Durch Aufstauung des Mound Creeks entstanden die beiden Seen Upper- und Lower Mound Lake. Im letzteren kann man sogar baden.

1955, 1961, 1963 und 1965 wurde zusätzliches Land zum Park Gebiet hinzugefügt.
Im Park befindet sich heute die größte noch ursprüngliche Präriefläche des gesamten Staates Minnesota.