A new Costco will be built in Paramus near Route 17 and Route 4 – the location of the old Stop & Shop, according to the town’s mayor.

Mayor Chris DiPiazza says that Costco Wholesale submitted their plans to the Paramus Planning Board Thursday morning. The plans do not include a Costco Gas Station, according to the mayor.

“This location in its heyday was home to two major retailers/supermarkets, along with a few other smaller retailers and a bank,” DiPiazza wrote in a statement. “An improvement like this strengthens our commercial corridor, increases ratables, and continues to make Paramus the heart of Bergen County.”

The Stop & Shop closed in 2022. Demolition will be minimal for construction crews.

Completion is anticipated by the spring of 2026, according to DiPiazza.