Eyewitness News has learned Reaves, 43, has a prior criminal record, including an arrest on sex charges while he was the pastor of a church in South Carolina.
The wife of that church's current pastor confirmed Reeves was once the pastor there and worked at another church in New York.
An online search for photos of Reaves includes several pictures, including one labeled "Bishop Robert Reaves" that shows him in a formal pose, wearing a black suit, purple shirt, and a clerical collar.
It's part of a series of photos that also depicts Reaves working with other clergymen, including Bishop David Gavin of Raleigh's Maximum Grace Family Worship Center.
He declined a request for an on-camera interview Sunday. But Bishop Gavin said he "knew of" Reaves and "had dinner with him a couple of times." Bishop Gavin was unable to recall the last time he saw Reaves, but said "he's a good guy and I'm sure he will be fully exonerated."
Latrese Curtis was also a church member, but her fellow parishioners were also reluctant to talk. Investigators have indicated the two know each other, but they haven't said how.
Curtis's brother Justin Hammonds believes authorities have the right man in custody. "We've lost a sister, and we want answers. What happened, and why it happened," said Hammonds. "In time, hopefully, everything will come out and it'll help us rest a little easier."