Two men, one armed with a hammer, entered the shop at around 9.15pm and threatened members of staff on Tuesday, March 27.
A sum of money and a quantity of cigarettes were then taken by the men who made off on foot in the direction of steps leading towards Glenveagh Park.
No members of staff were physically injured as a result of the incident.
The man carrying the hammer was wearing light grey tracksuit bottoms, a light grey hooded top, a black scarf, dark coloured trainers with white soles, a dark coloured hat and gloves.
The second man wore a distinctive coat which was bright yellow with dark coloured sleeves and hood and white cuffs.
Detectives would ask anyone with information which could assist in their enquiries to contact them at Musgrave on 101 quoting reference number 1464 27/03/18.
Alternatively, information can also be provided to the independent charity Crimestoppers on 0800 555 111 which is 100% anonymous and gives people the power to speak up and stop crime.