- Fantasyland Hotel, located within the mall; WEM is also affiliated with a second hotel, the West Edmonton Mall Inn, located across the street from the shopping centre on 90th Avenue.
- An indoor shooting range (named “Wild West Shooting Centre”)
- Large-scale replica of the Santa María, one of the ships sailed by Christopher Columbus in 1492 to San Salvador Island. The deck can be booked for private functions.
- 24-hour Gym, Crunch Fitness
- Dinner Theatre: Jubilations Dinner Theatre offers original Canadian three-act musical comedies along with a four-course dinner. Full bar service is available and the theatre’s productions run Wednesday to Sunday. This space was formerly a Famous Players theatre.
- Nightclub Empire Ballroom. The mall has had a history of night clubs, as the space occupied now by Empire as well as other locations nearby the Edmonton Events Centre (now demolished) and Ed’s Rec Room have seen several tenants over the years including The Joint and Ka’os Nightclub. The space has been purchased by Gateway Casinos & Entertainment for their expansion of the Palace Casino, which will be renamed to Starlight Casino.
- Envy Nightclub (formerly SET Nightclub), a dance club featuring top 40 and electro music. The space was formerly Whisky Jack’s, a country-themed nightclub.
- West 49 skate shop with indoor skate park, built in a converted cinema. (Phase III)
- An Internet café
- An inter-denominational chapel
- Three radio stations: K-97 (classic rock), 840 CFCW (classic country and news/sports programming), 96.3 Capital FM, are owned by Newcap Radio. The Newcap-owned area features studios, offices, and a small free museum. Newcap is located in the space formerly occupied by Playdium, with the broadcast studios visible from the mall (illuminated “on air” signs indicate when broadcasts are under way from those studios).
- Dragon’s Tale Black-lit Mini Golf is located nearby Galaxyland, along with the Crystal Labyrinth Mirror Maze.
- A bronze whale sculpture is located outside the former Sears entrance (Phase I).
- A brass man sculpture is located in the Phase I (formerly III) food court
- A statue of three oil workers is located outside of the Phase I food court
The mall also includes several “theme areas” including:
- Bourbon Street: Features clubs and restaurants in a New Orleans-influenced setting. Several restaurants and clubs are located here including 1ST RND, Albert’s Family Restaurant, Boston Pizza, Earls, Hudsons Canadian Tap House, Jungle Jim’s Eatery, Marble Slab Creamery, Moxie’s Classic Grill, MR MIKES Steakhouse & Bar, Old Spaghetti Factory, Rick Bronson’s The Comic Strip, Sherlock Holmes Pub, Aussie Rules, Cajun Bistro and Dueling Piano Bar, and Tony Roma’s. The lighting in this area is left intentionally dim to simulate a nighttime atmosphere. The area is situated in such a way that it can be closed off from the rest of the mall, allowing for hosting of special events, and for its establishments to stay open past the closing time of the rest of the mall. In the mid-2010s, this area was renovated and Bourbon Street was renamed BRBN St.
- Europa Boulevard: Eclectic shops in an area designed to look like a European streetscape. It is home to Europa Watch & Jewelry, Fleurs Flowers, Norquest College, Opulence, G-Star Raw, Munchkin Patch, Dr. Martens, Henry Singer, B3, Cafe Levi, FYidoctors, Scotch & Soda, and several rentable conference rooms that look down on the Boulevard. Also, Europa Boulevard is home to the first La Maison Simons to open outside Quebec.
- “Chinatown”: Asian-themed area anchored by a T & T Supermarket (in the former Canadian Tire location). It is located directly above Bourbon Street. The “Chinatown” signage was removed in May 2012 and the section, though still maintaining an Asian decor, is no longer exclusive to such businesses.
- Video game console demos are located in random places around the mall. Nintendo is located near Phase 4 and RAAS, PlayStation is located in the center court, and Xbox is in the Microsoft Store. Besides video games there is also VR demos and a Lamborghini in the center court.
- RAAS: An area where small Edmonton businesses are located. “RAAS” stands for “Retail As A Service”.