Негізінің қалануы және есімнің өзгеруі. Реджайна тарихы 1882 жылы, осы жерде қоныс негізі қаланған кезде басталды. Бастапқыда ол «Сүйектер үйіндісі» (Pile of Bones) деп аталды, бұл кри үндістерінің тіліндегі «Oskana kâ-asastêki» тіркесінің аудармасы болатын. Бұл есім жергілікті халықтардың аң аулауы нәтижесінде осында жиналған бизондардың орасан көп сүйектеріне байланысты болған. Құрылғаннан кейін көп ұзамай, сол 1882 жылы қоныс Реджайна (Regina) болып өзгертілді, бұл латын тілінен аударғанда «патшайым» дегенді білдіреді. Бұл атауды Виктория патшайымның қызы, ханшайым Луиза билік етуші монархтың құрметіне ұсынған болатын.
Қалыптасудың негізгі факторлары. Қала өзінің өсуі мен дамуы үшін XIX ғасырдың соңы мен XX ғасырдың басында оның тағдырын айқындаған бірнеше негізгі факторларға қарыздар.
- Саяси орталық: Реджайна Солтүстік-Батыс аумақтарының астанасы ретінде таңдалды, ал 1905 жылы жаңадан құрылған Саскачеван провинциясының астанасы болды. Бұл мәртебе қалаға үкіметтік мекемелерді тартып, оның әкімшілік өсуіне ықпал етті.
- Темір жолы: Қаланың қалыптасуында Канадалық Тынық мұхит темір жолы (CPR) шешуші рөл атқарды. Оның бағыты тікелей Реджайна арқылы өтіп, қаланы Канада прерияларындағы маңызды көлік және бөлу торабына айналдырды.
- Ауыл шаруашылығы: Құнарлы ауыл шаруашылығы аймағының орталығында орналасқан Реджайна тез арада фермерлік қожалықтарға қызмет көрсету мен жабдықтаудың басты орталығына айналды, бұл оның экономикасының негізін қалады.
Ерте экономикалық және мәдени ерекшеліктер. Басынан бастап Реджайна әкімшілік және коммерциялық орталық ретінде дамыды. Қала Солтүстік-Батыс атты полициясының (Корольдік Канада атты полициясының ізашары) штаб-пәтеріне айналды, бұл оның мәртебесін нығайтып, аймақтағы тәртіпті қамтамасыз етті. Экономика аграрлық сектормен тығыз байланысты болды, ал қаланың өзі астық пен басқа да ауыл шаруашылығы өнімдерінің сауда орны қызметін атқарды. Ерте тарихтағы қайғылы, бірақ маңызды оқиғалардың бірі 1912 жылғы жойқын циклон болды, одан кейін қала ауқымды түрде қалпына келтірілді, бұл оның заманауи бейнесін айтарлықтай қалыптастырды.