Other stores and junior anchors at the mall include Apple, Barnes & Noble, Dick's Sporting Goods, L.L.

[2] Hess's closed at Lynnhaven Mall on March 30, 1991, as part of a corporate decision to eliminate smaller and underperforming stores.

[10][11] The Montgomery Ward space at the mall was divided among Dick's Sporting Goods, Barnes & Noble and Steve & Barry's between 2003-2005.

H&M also opened in a portion of the former Hess's space when The Limited moved to a new location, and Steve & Barry's closed on January 30, 2009, with the company's liquidation and became Furniture Mart in 2010.

[12] At the end of 2013, the mall's carousel, which greeted shoppers at the main entrance for 17 years, was removed to make way for a planned renovation.

[13] The renovation, announced in January 2014, added 29,000 square feet to the mall, including a new ground-level food court and an open atrium.

With all but one of the connector bridges removed due to the renovations, the upper parking deck was no longer being used effectively, so it was partially demolished from March to June 2016.

[17] On March 30, 2020, due to the stay-at-home order issued by Virginia Governor Ralph Northam, Lynnhaven Mall closed down services that were deemed "non-essential".

The services deemed essential are Dillard's, Barnes & Noble, Pet Go Round, Everclear Eyes Optometry, and Bank of America.

As of May 2021, with the lifting of mandatory statewide restrictions, the mall has resumed mostly normal operation, albeit with some reduced hours, continued cleaning protocols, and encouragement of social distancing.