Can the police arrest someone in a church?

It depends on local state law. Very generally speaking, police officers can carry anywhere, but in some states, owners or managers of any property can ban handguns if they choose.

Another View: Sworn law enforcement officers, on duty, can carry their weapons ANYWHERE in their jurisdiction regardless of what rules property owners or managers may prefer.