When the mall opened in 1973, the original anchor stores were J. C. Penney, Leggett (now Belk), Woolco, Miller & Rhoads, and G.C.

The mall was, at the time, the largest shopping center west of Richmond, measuring at 658,000 square feet of gross leasable area with 4,000 parking spaces.

The mall's interior contained dark parquetry floors, tinted glass, modern lighting, and three large fountains.

The lower level became small shop space, with the former Murphy's escalator added to the mall common area.

The interior was renovated in 1985 following the opening of Valley View Mall, which swept away much of the 1970s-style decorative details, replacing them with softer colors and Mediterranean tile, as well as a passenger elevator.

[5] Goody's Family Clothing was added in 1995 in the former French Quarter space, and Stein Mart joined the same year.

A.C. Moore opened in February 2006 in a section of previous storefronts, ahead of the proposed construction schedule of Renovations from 2005 to 2007.

Kroger, an outparcel, finished renovating its interior and exterior; its new front was meant to "better highlight the company's selection of fresh foods.

On February 24, 2021 Panda Express, Jersey Mikes, Aspen Dental, Blaze Pizza and Chipotle announced they would be going into the Tanglewood Mall space in front of Carilion Clinic, construction started in March.

On August 25, 2021, they announced they Chili's and Popeyes will also go in the Tanglewood Mall space, They will go in front of T.J. Maxx and Staples and beside Panera Bread.