The mall opened in 1981 and has an area of 765,704 square feet (71,136 m2) on one level with 19 shops and restaurants as well as a 12-screen Neighborhood Cinema Group theater.

As of 2023, the mall maintains a Dick's Sporting Goods, and Target, as well as a handful of specialty stores.

Adjacent to the mall is Hudson Valley Plaza, a two-tiered complex on a west-facing hill, consisting mainly of a Walmart, PetSmart.

The Hudson Valley Mall opened in October 1981 with a Kmart, JCPenney, Hess's, and a Hoyts six-screen theater named Cinema 6 (later expanded to 12 screens and renamed after Regal Cinemas bought the theater space at the mall).

An expansion during 1989 added a Sears to the east side of the mall as well as a new food court and approximately 15 other stores.

The site, opened in March 2021, allowed for up to 2,500 vaccine doses to be administered daily with parking for up to 300 vehicles.

As of September 2024, the Hudson Valley Mall continues to host a variety of stores and services, including Jimmy Jazz, Target, GameStop, NCG Cinema, HVML Dental, Quest Medical Practice, Innate Movement Parkour, Kingston Athletics, Mauceri Muay Thai, a Boy Scouts office, and the United States Postal Service.

Dick's Sporting Goods has received approval from the town of Kingston to relocate to the former Gander Mountain/Gander Outdoors space.

Bonelli moved into the mall's main corridor and continued firing his weapon until he ran out of ammunition.

Additional searches were conducted by police after videos seized at Bonelli's residence showed him exploding homemade pipe bombs with a man named Kenneth Stine and another individual.

On September 21, police named Paul David Despres as the killer of Sharon Inger.

Investigators believe he went to the restaurant to steal his personnel file after giving a false name to police during a traffic stop earlier on the night of the murder, at around 11 p.m. Police believe he had a confrontation with Inger, grabbed a knife in the kitchen, and killed her at about 12:45 a.m. Two weeks later, Despres died after jumping, while intoxicated, from a vehicle after leaving a party.