L'histoire de Regina commence en tant qu'un petit campement de tentes appelé Pile o' Bones. L'endroit qui n'avait aucun arbre à cette époque a aujourd'hui plus de arbres qui ont été plantés à la main créant une véritable forêt urbaine dans cette capitale provinciale.