The robbery happened just before 5:30 a.m. Monday in the 3700 block of Germantown Avenue.
Police are searching for two suspects that held up the store at gunpoint.
There is no word on how much money the thieves made off with.
There is no word on injuries.
Police are continuing to investigate.