Deputies say when the woman and members of the church confronted him about it he called it a misunderstanding and said he had a "pornography problem."
When they confronted the pastor about it again 11 days later, deputies said the pastor had some sort of spiritual awakening and confessed to the act saying a "dark moment" came over him.
They say he claimed to delete the photo and he was promptly dismissed from the church.
“Church staff reported he had no unsupervised contact with children at the church, and the church had not received any complaints about any inappropriate behavior with children,” a news release said.
Anyone with information about other incidents involving Kenyon is asked to contact the Volusia County Sheriff’s Office.
Kenyon was released from the Volusia County Branch Jail on Thursday after posting $2,500 bail.