A church building collapsed during a Christian convention in eastern Nepal, killing at least 23 people and injuring dozens more, police said Wednesday.