We go to a rather large church. The pastor is very Pro-2A and carries quite often. He allows carry in our church. Our church doesn't answer to a governing body (Catholic diocese, Baptist convention, etc). Our pastor is the final authority. Some time ago, he was given a list of those members who regularly carry in church. We have a large population of LEOs and retired cops, state and federal agents. I pity the fool who tries anything at our church.
If you are a member of a church, then I would discuss carrying with the pastor (or priest or whatever). If they allow you to carry in the church, I would get that in writing, just in case.