The mall has 115 stores and restaurants and anchors include a Giant supermarket, Burlington Coat Factory, Marshalls, JoAnn Fabrics, Target, Shoppers World, and TJ Maxx (opened May 2014).

On July 15, 1962, The Washington Post and Times-Herald published a sketch of the 320,000-square-foot (30,000 m2) department store of the S. Klein chain, to be constructed in the Beltway Plaza Regional Shopping Center in Greenbelt, Maryland.

At the time the two-story and basement structure would be the largest Washington suburban department store and was expected to open the following Easter.

During construction of the store, in December 1962, five men died and 11 were injured in a basement earth slide and the mall was forced to close for a short period in 1966.

Officers of the company, a subsidiary of McCrory Corp., refused to conform [sic] or deny the reports.In the weeks prior to September 11, 2001, all five of the terrorists who hijacked American Airlines Flight 77 and flew it into the Pentagon had frequently visited Beltway Plaza mall, including Giant Food, Gold's Gym, and Burlington Coat Factory.