The Hudson Valley Mall opened in 1981 with Kmart, J.C. Penney, Hess's, and a Hoyt's six-screen theater (later expanded to 12 screens and renamed after Regal Cinemas bought the theater).
At the beginning of the 21st century, Pyramid invested in the mall, doing a complete renovation of the mall's interior as well as using their clout to attract new tenants.