Le parc national de Prince Albert a été créé par décret le 24 mars 1927. L'inauguration officielle n'a cependant eu lieu que le 10 août 1928, présidée par le premier ministre William Lyon Mackenzie King.

Pendant la dépression économique de 1930 et la Deuxième Guerre mondiale, le parc a abrité des camps de secours et des camps de travail alternatif. Bon nombre des installations historiques du parc, ainsi que les routes et les sentiers, ont été construites par ces travailleurs, durant ces deux périodes.

L'ouvrage intitulé Saskatchewan's Playground - A History of Prince Albert National Park , de Bill Waiser, révèle des détails fascinants sur la création du parc, son aménagement et sa gestion.