Het bisdom werd opgericht door paus Pius IX op 22 september 1871. Het gebied behoorde daarvoor tot het bisdom Saint-Boniface. Het nieuwe bisdom kreeg de naam Saint Albert.
Op 30 november 1912 werd een gedeelte van het grondgebied afgesplitst voor de oprichting van het nieuwe bisdom Calgary. Op dezelfde datum werd het bisdom Saint Albert verheven tot aartsbisdom en kreeg het de huidige naam. Op 17 juli 1948 werd een gedeelte van het grondgebied afgestaan voor het nieuwe bisdom Saint Paul in Alberta.