ENGLEWOOD, Colo. -- Just weeks after the senior pastor at a huge Colorado church was fired over gay sex allegations, the founding pastor of another church in the state is quitting for similar reasons.

The founding pastor of the 2,100-member Grace Chapel has resigned after he said he had sexual relations with other men.

Paul Barnes, who led the church for 28 years, told his congregation Sunday in a videotaped message that church leaders allowed The Denver Post to view.

He and his wife have two adult daughters.

"We are deeply saddened by these events. Paul was not only the pastor, but a deeply loved member of our church family," said Dave Palmer, an associate pastor at the church. "While we cannot condone what he has done, we continue to support and love Paul. And we pray that our church will not only heal from this loss, but move forward and continue to grow from the ministry he has accomplished with us."

Palmer told The Denver Post that the church got an anonymous call last week from a person who overheard a conversation in which someone mentioned "blowing the whistle" on evangelical preachers engaged in homosexuality, including Barnes.

Palmer told the newspaper he met with Barnes, who confessed. A board of elders held an emergency meeting Thursday and accepted Barnes' resignation.

"I have struggled with homosexuality since I was a 5-year-old boy," Barnes, 54, said in the videotaped message. "I can't tell you the number of nights I have cried myself to sleep, begging God to take this away."

He described struggling with what he believes is the biblical teaching that homosexuality is an abomination.

"There is no doubt that this difficult time will have a lasting impact on our church family," Palmer said. "But through our dependence and Jesus Christ, our love for one another and our commitment to see generations, neighborhoods and cultures transformed by the life of Christ living through us, this body will move forward."

Last month Ted Haggard, who founded the 14,000-member New Life Church in Colorado Springs, was removed as head of the church after a Denver man alleged Haggard paid him for sex. Haggard confessed to sexually immoral conduct.

Haggard also resigned as president of the National Association of Evangelicals, where he condemned homosexuality.