The incident happened just before 10 p.m. on Friday in the Wake Forest Walmart on S. Main Street.
Officers responded to the store where the girl was reportedly assaulted. The girl told her parents what had happened and they called police.
The girl was uninjured.
On Saturday night, police arrested Raymond Mancini, of Youngsville, and charged him with indecent liberties with a minor and attempted kidnapping.
Mancini is being held at the Wake County Detention Center on a $50,000 secured bond.
See breaking news? Tell us about it here.