A Christian protester was killed and dozens others were wounded Wednesday in violent clashes with police that erupted over permission to build a church here.