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
Monday evening's weather for the west of the region
Monday evening's weather for the east of the region
Thousands took part in this year's Great South Run - and one fundraiser in particular made an outstanding effort with a 24 hour challenge.