Nelson Harris, 51, was arrested Friday.
He is accused of taking indecent liberties with a child under 16 in November of 2009.
In 1994, he was convicted of second-degree rape, incest, and indecent liberties with a child. He was sentenced to 20 years but was released from prison in April, 2001.
Bond was set at $250,000.