The man is described as being in his 50s, of athletic build, about 5 feet 8 inches tall and was wearing a grey or white hoodie, black jeans, a dark coloured puffer jacket and gloves. He spoke with a local accent.
Four members of staff and the same number of customers were in the shop at the time of the incident.
The man escaped with a quantity of cash a few minutes later and was seen running towards a supermarket via Angel Walk and Angel Lane. Police believe he may have had a getaway car waiting for him.
More top news
A body has been found following a search for a kayaker who went missing in the Solent. Watch our report
Philippa has the latest weather update for the east
Philippa has the latest weather update for the west