The robbery happened at 11:50 p.m. Thursday at 1337 South 57th Street in the Kingsessing section.
Police say one of the men pointed a gun at the employees and demanded money from the cash register.
After taking an unknown amount of cash, both suspects fled on foot east on Whitby Avenue.
The suspects are described as:
Suspect #1: Black male, 5'8" tall with a thin build. He was wearing a black hooded sweatshirt, a scarf covering his face and gray pants with a tan belt.
Suspect #2: Black or Hispanic male, 5'4" tall, with a heavy build. He was wearing a puffy black jacket with patches, blue jeans and a scarf covering his face.
Anyone with information is asked to contact Philadelphia Police at 215.686.TIPS (8477), text a tip to PPD TIP (773847) or through phillypolice.com.