The incident happened just before 3:00 a.m. along the 6300 block of Lebanon Avenue.
One of the robbers was armed with AK-47, police say.
The suspects fled the store in a vehicle. It's not clear on what was stolen from the store.
There were no injuries reported.
Police are working on a description of the robbers getaway car.