The incident happened at 3:44 p.m. on Monday, June 10th at the Magic Nail Salon at 3258 North Front Street.
In surveillance video released by police, the suspect can be seen at a table with the little girl.
Another woman is at a table behind the suspect.
The girl sits down and the suspect begins talking to her. A few moments later, the girl can be seen grabbing the victim's purse.
The child starts going through the purse and eventually removes a wallet, police say, and hands it to the suspect.
The girl then places the purse back and she, along with the suspect, leave the store.
The woman police are looking for is described as a Hispanic female, about 20 years old with blonde hair. She was wearing a grey shirt and black sweatpants.
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.