The original mall opened in 1969 with the two original anchor stores which were Bamberger's and Sears. In 1994, a new wing was built anchored by Abraham & Straus, which became Stern's in 1995. When the Stern's brand was phased out in 2001, the anchor space became Boscov's in 2002, before the latter closed in May 2008 in preparation for the mall's demolition. The mall, which used to be wetlands, had grown to and encompassed 120 stores in 1999. The mall went into decline following the opening of the nearby Palisades Center in March 1998. Nearly all of the stores except forMacy's and Sears closed by early 2011, when Simon unveiled plans to rebuild the mall as The Shops at Nanuet, an outdoor mall featuring shops, restaurants, a fitness center, and a Regal Cinemas movie theater, which opened on November 7, 2013. By January 2012, all the stores in the mall had closed, and demolition had begun. Construction started after the demolition and the new Shops at Nanuet opened on October 10, 2013. In 2015, Sears Holdingsspun off 235 of its properties, including the Sears at The Shops at Nanuet, into Seritage Growth Properties. On October 15, 2018, it was announced that Sears would be closing as part of a plan to close 142 stores nationwide. The store closed in January 2019. Representatives from the shopping center's owner, Simon Property Group, have discussed repurposing the vacant store, according to Clarkstown Town Supervisor George Hoehmann. Hoehmann said he held several discussions about the Sears vacancy with Simon representatives since June and anticipated getting more details in the next few months. Although no formal plans have been filed, Simon officials want to bring up to three undisclosed national retailers into the space formerly occupied by the defunct department store. Also, the adjacent property once occupied by the Sears Tire and Auto Center is being eyed for a hotel and additional retailers, Hoehmann said. Outparcels on the Seritage site include TD Bank, Verizon Wireless and Banchetto Feast. On November 29, 2018, it was announced that Macy's would be closing in April 2019 and will be replaced by an At Home home furniture store on the first floor, and some new tenants on the second floor. On September 23, 2019, it was announced that Fairway Market would be closing on September 25, 2019. It is unknown what will replace the space yet. On June 12, 2020, Zinburger closed at the mall without notice. Zinburger announced the closings of most of their restaurants including the one in Paramus due to financial hardships from the COVID-19 pandemic in the United States. On July 9, 2020, Sur La Table announced that they would go into Chapter 11 bankruptcy due to the hardships from the COVID-19 pandemic. The company said they would close around 120 stores not giving any other information besides that. However, on their website, they listed stores that are either permanently closing or opening. The location in Nanuet is poised to close in August or September. The closing of Sur La Table deals another blow to The Shops at Nanuet with the closing of Express, Zinburger, and Fairway. The former anchor stores have currently not finished redevelopment and have no set date. No redevelopment plans have been announced for the former Fairway or the former Sears store.