Two males armed with knives entered the premises Upper Road at around 10.30 pm on Sunday, April 28.
The males threatened staff forcing them to open the till.
The pair then jumped over the counter removing cash from the till and taking a quantity of cigarettes.
They then fled the area in a vehicle, believed to have been a blue Rover 25.
A Rover 25 was later found burnt out in the Townsend Street area of Belfast shortly before midnight.
It will now be subject to forensic examination.
Detective Sergeant Robinson said: “One of the robbers is described as approximately 5’10” of medium build.
“He was wearing a balaclava, a black coat with a grey hood, black trainers, and dark trouser with high viz stripes on each leg.
“The other was also described as around 5’10” of medium build.
“He was wearing all black, an Adidas top with grey stripes, hood pulled up and white trainers.
“I am appealing to anyone with information to please get in touch with police by calling 101, quoting reference 1272 28/04/19.”
Alternatively, information can 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.