Investigators say that just after midnight, the men entered the store on the 3900 block of Castor Avenue in the Juniata Park section of the city.
They grabbed items off the shelves and forced the clerk to hand over cash, then ran out of the store.
Officers say they quickly nabbed one of the suspects not far from the store.
The second gunman remains on the loose.
There are no reports of injuries.