Город возник в конце XIX века на маршруте Канадской тихоокеанской железной дороги; местность прежде была известна как Oskana, или Pile of Bones («Груды костей»). В 1882 году поселение переименовали в Реджайну в честь королевы Виктории, а в 1905 году оно стало столицей новой провинции Саскачеван. Правительственные учреждения сформировали центр, а сеть железных дорог и сельскохозяйственная экономика привлекли население с разных сторон прерий. Wascana Centre развивался как крупное общественное пространство с озером, садами и культурными зданиями. В XX веке Реджайна пережила засухи, экономические циклы и расширение пригородов, но сохранила роль провинциальной столицы. Память о коренных народах, переселенцах и Королевской конной полиции сегодня представлена в музеях и образовательных программах. Современный город сочетает административную функцию, университетскую жизнь, спорт и просторный ландшафт, в котором особенно ясно видна история освоения прерий. Парламентский квартал и музейная сеть продолжают превращать эту историю в публичное образование для жителей и гостей.