At 3pm, patrols were called to the scene after a man entered the deli and threatened staff, before fleeing with an amount of cash.
No one was injured, and the man was last seen running west on Dudley Street.
The suspect is described as being of African appearance, aged in his early 20s and was wearing a baseball cap, grey hooded jumper and dark-coloured shorts.