Das Erzbistum Regina wurde am 4. März 1910 durch PapstPius X. aus Gebietsabtretungen des Erzbistums Saint-Boniface als Bistum Regina errichtet. Am 4. Dezember 1915 wurde das Bistum Regina durch Papst Benedikt XV. zum Erzbistum erhoben. Das Erzbistum Regina gab am 31. Januar 1930 Teile seines Territoriums zur Gründung des Bistums Gravelbourg ab. Am 14. September 1998 wurde ein Teil des Territoriums des aufgelösten Bistums Gravelbourg wieder an das Erzbistum Regina angegliedert.