It happened on May 27 around 3:14 a.m. on the 5200 block of Harbison Avenue.
Surveillance video of the robbery can be viewed here.
Police say one suspect, armed with a handgun, approached a store employee demanding money.
The second suspect then went behind the counter and took cigarettes and an undisclosed amount of cash from the register.
Both men then fled the sore on foot headed towards Betts Street.
The first suspect is described as a Black or Hispanic male, 25-30 years-old. He was last seen wearing a black mask that covered his face, a black hooded jacket, gloves and dark colored pants.
The second suspect is described as a Black or Hispanic male, 25-30 years-old. He was last seen wearing a white mask that covered his face, a blue hat, black jacket, gloves and dark colored pants.
