The mall opened on 3 March 1976 as Kingsway Garden Mall.[3] At the time, Sears and Zellers were the anchor tenants.[4] In 1986, the mall was expanded to include a larger food court under a new glass atrium, an expanded Zellers, additional retail stores, and renovations to the interior to make it brighter and more open.[5][4] In May 1987, SuperValu closed with sources saying it was forced to close because the mall's owners no longer wanted a grocery store.[6] Kingsway Mall expanded in 1988 with a new addition on the southeast section, adding 81 new stores including a two-storey The Bay.[4]
From 2007 to 2009, the mall completed a $70-million redevelopment which included automation to the mall's mechanical and electrical systems and brighter interior lighting and decor. The grand reopening was held on the weekend of 13 November 2009, which saw the name change to simply Kingsway, introduced the public to the new mall, and opened the winter shopping season.[7]
On February 11, 2013, the mall's longtime anchor tenant Zellers closed and was the final Zellers location in Edmonton standing.[8] On 14 March 2014, Target opened at the former Zellers space,[9] but closed on 4 April 2015.[10] Also, in 2014, the Smitty's and Shefield Express closed and were revitalized into Forever 21. The mall also had the last Smart Set in Edmonton. Hot Topic opened in the mall in the fall of 2015 and was the first in Edmonton.[citation needed]
In 2017, the mall underwent a $50 million renovation which added a new wing of the mall in the former Target. The new addition contains stores such as Marshalls, HomeSense, H&M (which moved from elsewhere in the mall), Dollarama (which opened in 2021), around 15 retailers, and a 250 square metres (2,700 sq ft) community pop-up space.[11] In late 2017, the Sears store announced its liquidation and closed on 8 January 2018.[12]
In 2019, Forever 21 closed.[13] This space was taken by Urban Behavior for a short time during the COVID-19 pandemic until the lease expired.[citation needed] In 2021, Forever 21 returned to Kingsway Mall.[14] On 8 July 2021, Walmart announced that it would be exiting its current Westmount Centre location and relocating to Kingsway Mall in the former Sears space on 20 October 2022.[15][16] A portion of the former Sears where the store's Sears Home entrance and section were located, was not taken over by Walmart, and that space was replaced by Fit 4 Less, on 22 February 2023.[citation needed] On 23 March 2023, Zellers returned to Kingsway Mall, although as a store-within-a-store in the Hudson's Bay store.[17] In June 2023, the mall added a rooftop garden to produce fruits, vegetables, and herbs that would be donated to the local food bank.[18]