Avant les années 1950, les Premières nations du Canada vivaient dans le parc. Ils chassaient les animaux dans le parc.
Beaucoup de gens voulaient protéger les prairies de la région. Ils voulaient également protéger les plantes et les animaux qui vivaient dans la région. Dans les années 1950 et 1960, beaucoup de gens voulaient protéger une grande partie des prairies. Une étude réalisée en 1965 a montré que cette région du Saskatchewan serait le meilleur endroit pour créer un parc. En 1975, les gouvernements de l'Alberta et de la Saskatchewan ont créé un groupe pour écouter l'opinion du public. Le groupe a déclaré que le public voulait que le parc soit créé.
En 1981, les gouvernements de la Saskatchewan et du Canada ont signé un accord. Cet accord prévoyait la création d'un parc. Après la signature de l'accord, Parcs Canada a acheté deux ranchs. Ces ranchs étaient situés près de la rivière Frenchman et s'étendaient sur 140 kilomètres carrés (54 mi2). En 1988, de nombreuses organisations se sont réunies pour compléter l'accord de 1981. Ainsi, le parc national des prairies allait être créé. Le parc devrait avoir une superficie d'environ 900 kilomètres carrés (350 mi2). Parcs Canada a continué à acheter des terres supplémentaires pour le parc auprès d'éleveurs.
Le parc est officiellement devenu un parc national le 19 février 2001. Cela s'explique par la loi sur les parcs nationaux du Canada. En 2006, certains des bisons des plaines qui vivaient dans le parc national d'Elk Island en Alberta ont été déplacés vers le parc national des prairies. Cette mesure était importante car de nombreux bisons du Canada ont été tués dans les années 1800. C'était la première fois que des bisons des plaines se trouvaient dans les prairies à herbes courtes du Canada depuis les années 1890. 71 bisons ont été déplacés pour la première fois dans le parc. Neuf ans plus tard, en 2015, il y avait 310 bisons. Il y a maintenant des bisons des plaines dans d'autres parcs nationaux du Canada.
Le parc est devenu une réserve de ciel noir en 2009. C'était pendant l'Année internationale de l'astronomie. Le parc a été choisi par la Société Royale d'Astronomie du Canada. Il est devenu la deuxième réserve de ciel noir de la Saskatchewan. En 2009, Parcs Canada a également réintroduit les putois d'Amérique dans le parc. Ils ont ajouté 34 furets. Les gens pensaient que le putois d'Amérique était éteint. C'est parce que la dernière fois qu'on les a vus, c'était en 1937, en Saskatchewan. Des scientifiques des États-Unis ont commencé à travailler pour les ramener dans la nature. Lorsque Parcs Canada a ajouté les putois d'Amérique au parc national des prairies, il y avait déjà des putois qui étaient ajoutés à des endroits aux États-Unis et au Mexique. Les scientifiques travaillaient depuis de nombreuses années pour ramener le putois d'Amérique. Les personnes travaillant à Parcs Canada s'efforçaient de les ramener depuis de nombreuses années.
