The Brick is a home furnishings store. The W E M location opened as part of the Phase III mall.
Photo from (Official West Edmonton Mall website)

Zellers was a Canadian discount retailer that came along with Phase II. It moved into a vacated Eaton's space in the year 2000 and was shuttered in 2012.
Photo from (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 (Official West Edmonton Mall website)

This was the official W E M 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"