[5] In 1997, the entire Woolworth chain was shuttered, leaving a large vacancy in the mall, and two years later, Uptons closed as well, followed by Dillard's in 2002.

Kohl's, a department store chain based in Wisconsin, opened its first Hampton Roads location in the former Uptons space that year.

[9] Other additions included a food court in the mall's southern wing, as well as several national chain tenants, such as Pacific Sunwear and Hot Topic.

[3][4] The movie theater closed in 2011 (operations were concentrated to the nearby Regal Columbus Stadium 12), and it was torn down for a Target store which also took up the space of the former Dillard's.

[14] In 2015, it was announced that the Sears store would be downsized, with portions of it to be leased to Nordstrom Rack, The Fresh Market, and DSW Shoe Warehouse.

[16] The space was later replaced by offices for the software company Decisions LLC in 2021[17] On August 12, 2020, Stein Mart announced it would close most, and possibly all, of its brick-and-mortar stores.

In December 2021, the mall announced that the 48 remaining tenants must vacate by the end of January 2022, as part of a $200 million redevelopment deal.