It happened at 8:45 p.m. Sunday.
Police say the men were in the Sunglass Hut at 1625 Chestnut Street in the Liberty Place Mall when a clerk asked if they needed assistance.
They said no, then started putting several pairs of sunglasses in a bag.
When the clerk tried to grab the bag from them, surveillance video shows the men pushing her away and fleeing.
Investigators say they made off with four pairs of Dolce & Gabbana sunglasses and four pairs of Prada sunglasses totaling $2,000.
The suspects are both described as black men in their late 40s wearing dark-colored knit hats and dark clothing.
Anyone with information is urged to contact Philadelphia Police at 215-686-TIPS (8477), text a tip to PPD TIP (773847) or through PhillyPolice.com.