The mall was originally named Confederation Park Plaza when it opened in mid-1973, at which time its anchor tenants were Canada Safeway and Woolco.

A Saskatoon resident won an Air Canada flight to London and $300 for choosing the name "Confederation Park Plaza".

[6] In 1994, Woolco became Wal-Mart, and around this same time the mall underwent an expansion that added a food court and a new Safeway store; the original Safeway location became part of the food court with the remaining space used for a third anchor tenant, initially a branch of the Family Video home video rental chain, and later Petland.

[7] In the summer of 2009, a new state of the art Walmart was constructed in a new power centre commercial area in the Blairmore Suburban Centre several kilometres west of Confederation Mall; the only Walmart in Saskatoon to house both a McDonald's & a Tim Hortons,(closed in 2022) the one in the mall closed after the 2009 holiday season and in 2010 was renovated to house a Canadian Tire (with Mark's Work Wearhouse) that opened in Spring of 2011 (in turn, the new Canadian Tire replaced a standalone location that had operated in the nearby Plaza 22 shopping centre since the 1970s) and now houses three separate retailers and a fitness centre Fit 4 Less, Dollar Tree, Sport Chek, and a Jysk, The new Canadian Tire and Marks is a standalone, as its connection to the rest of the mall was closed.

This was followed by the launch of a major interior renovation to the mall which, as of 2015, was to expand the food court which currently today houses a Tim Hortons & a TacoTime.