Investigators said two girls, ages 7 and 8, walked into the Tutti Frutti on the 2100 block of Willow Street on Saturday.
While one of the girls used the bathroom, the other stood outside waiting.
That's when the victim said the 19-year-old suspect forced her into a back room and touched her inappropriately.
Police made the arrest based on a description from the victim.