MALL OF MEMPHIS was given a face lift renovation in 1990-'91. A second refurbishment was completed in the year 2000. The interior was spruced up and surfaces repainted in a shade of teal. The logo seen here debuted along with the December 2000 re-grand opening.
Graphic from http://www.mallofmemphis.com

MALL OF MEMPHIS TENANTS 2001:

DILLARD'S EAST (men's, children's & home store) / DILLARD'S WEST (women's store with Travel Agency) / J.C. PENNEY (with Styling Salon, Optical Department & Portrait Studio) / Afterthoughts / Ashley Stewart ladies' wear / Big Fat Wow / Candlelight Weddings / Claire's Boutique accessories / Champs Sports apparel / Chic Boutique ladies' wear / Circle of Blessings cards & books / Citi Trends apparel / City Gear men's wear / City Sweets 1 / City Sweets 2 / Consumer Opinion Center / Doctor Andrew Clarke / Doctor Lara May / Dollar Tree / Electronics Boutique / Eve's Shoes / Fashion Cents ladies' wear / Finish Line / Foot Action USA / Foot Locker / Foto Fantasy / Foxmoor Casuals ladies' wear / Frederick's of Hollywood / Friedman's Jewelers / Gadzooks apparel / GNC / Gold & Diamonds / Gold Center / Gold Valley / Gordon's Jewelers / Hair Nutrition Systems / Hamdy's Fashions ladies' wear / Heel 'N Soles / Import Express home furnishings / Joy Collection ladies' wear / Just The Right Thing apparel / Kay-Bee Toys / Kids Foot Locker / Lady Foot Locker / Lane Bryant ladies' wear / Leather House apparel / Lenscrafters / Liberty Tax Service / Lori ladies' wear / Mall of Memphis dental group / Marty's Store for Men / Marty's BIG men's wear / Master's Jewelers / Mayor's Information Center / Memphis Police Department Substation / Milano men's wear / Mrs. Fields Cookies 1 / Mrs. Fields Cookies 2 / Mission Jewelers / Motes Furs & Accessories / Motherland accessories / Motherland Furniture Gallery / Motherland Import Gallery / Nail Studio / Name Game / Nouri ladies' wear / Pagers Unlimited / PayLess ShoeSource /  Pro Air Custom Airbrushing / Professional Jewelers / Pro Image apparel / Rainbow apparel / Radio Shack / Regency Jewelers / Regis Hairstylists / Sam Goody music / Shelby County Clerk's Office / Silver Connection / Simply Fashions ladies' wear / Spencer Gifts / Star Photo Plus / Stride-Rite Shoes / Style Cutz hair salon / Talk Time / The Avenue ladies' wear / The Barber Shop / Tilt Family Entertainment Center video arcade / Time & Treasures 1 / Time & Treasures 2 / Tinderbox Tobacconist / US Kids children's wear / Vibe Casual men's wear / Vibe Classic men's wear / Victoria's Secret Beauty cosmetics / Victoria's Secret lingerie / Zales Jewelers
Food Court:
All American Hot Dogs / American Deli / Arby's / Chick-fil-A / Dairy Queen / Johnny Mac's / Manchu Wok / Sbarro the Italian Eatery / Steak Escape / Wimpy's Burgers & Spuds


A rendering from the mall's website. This portrays a substantially renovated structure that was never to be. The tall tower would have extended from a 12-screen megaplex; this built in the unused "Anchor 5" space on the mall's south-facing facade.
Drawing from http://www.mallofmemphis.com (website on Internet Archive Wayback Machine)