The inside of the mall was searched and declared safe just before 3:30 p.m. by the Bergen County Sheriff's Bomb Squad.
A perimeter search was done and the mall was reopened around 4:15 p.m., Capt. Timothy Lloyd told Daily Voice.
The call to police came in around 1:30 p.m.
"The graffiti found on the wall of a lower-level bathroom by security said parking spaces were going to be blown up," Lloyd said.
Hackensack Avenue traffic was being diverted onto Route 4.
Click here to follow Daily Voice Hackensack and receive free news updates.