Thirty-eight-year-old David Solomon made a court appearance Thursday, but could not make his $100,000 bond.
Investigators said his alleged victim is under the age of 14.
Officials said Solomon was a volunteer with Youth for Christ, a popular youth ministry in Roxboro, for two years.
The director told ABC11 Thursday Solomon and his alleged victim met through their families before the teen started attending programs at Youth for Christ.
Despite background checks and training, the alleged victim's mother found suspicious text messages on a cell phone.
The sheriff's office is also looking into whether other children may be involved.