It happened at about 5 a.m. Tuesday morning in the 2700-block of North Harlem Avenue.
Police say the man showed a gun and got away with an undisclosed amount of money.
No injuries were reported.
The store does have surveillance cameras. Images of the bandit were released Tuesday morning.