Bed Bath & Beyond was a former anchor of the mall but the brand had seen a steep decline in recent years.

In early 2023 this led to the closure of many of their stores in New York state, including the Newburgh Mall location.

[9][10] On December 28, 2022, after 50 million dollars in renovations, the Malaysian-based Genting Group Resorts World Hudson Valley Casino, occupying 60,000 sq ft (5,600 m2), featuring over 1,200 slot machines and video lottery terminals (only the ninth official video lottery facility in New York State), and electronic 82 table games, opened in the Newburgh Mall at the site of the former The Bon-Ton Department Stores in the Newburgh Mall.

The arrangement also includes a $3 million annual payment by the Genting Group to the Town of Newburgh for the rights to host the casino in the town, which includes an annual $500,000 payment to Newburgh enhance police, fire and ambulance services, according to the 'Times Herald-Record' newspaper.

The video lottery terminals were previously operated by the Genting Group at Monticello Raceway as a racino.