Staff and shoppers were forced to evacuate Countdown Hastings after a person with a knife entered the store on Friday afternoon.
A police spokeswoman said the incident was reported about 2.13pm.
"It appears a person has entered the store on Queen St West and been approached by a member of staff, due to displays of anti-social behaviour," the spokeswoman said.
"The person is then reported to have been seen carrying a knife around the store before exiting."