The Brick is a home furnishings store. The original WEM  location opened as part of the Phase III mall. The store relocated, into a portion of the former Phase I mall Sears, in September 2019.
Photo from www.wem.ca / Official West Edmonton Mall website

Zellers was a Canadian discount retailer that came along with Phase II. They moved into a vacated Eaton's space in the year 2000. Acquired -and rebranded- by Target Canada, the Zellers chain was run into the ground. All Zellers-Target Canada stores were shuttered in 2012.
Photo from www.wem.ca / Official West Edmonton Mall website

Winners, another Canadian concern, is an off-price fashion outlet, ala Mass-based Marshalls. The store seen here moved into the mall in 2000, taking Floor Two space vacated by Zellers' move to the old Eaton's anchor spot.
Photo from www.wem.ca / Official West Edmonton Mall website

This was the official WEM trademark between 2005 and 2013.
Graphic from the Triple Five Corporation 

The Jubilations Dinner Theatre was a Phase III addition. Apparently, this live performance venue has operated in three different locations at WEST EDMONTON MALL. Above, we see the second, which had assumed the old West Mall 5 cinema, on the Upper (Floor Two) Level. Today, Jubilations occupies a Floor Two spot in the Phase I section of the complex.
Photo from Wikipedia / "Matteso"