English uses one small word for four different things, and the confusion is not trivial. When someone says they are looking for a church, it matters a great deal which of the four they mean.

The building

This is the everyday sense: a structure with a roof, a door and probably a cross. It is what a map pin marks and what a tourist photographs. A building can be beautiful and empty, or plain and full. It is the least important of the four meanings and the easiest to find.

The local congregation

This is a particular group of people who gather regularly in one place, know each other, and are responsible to one another. In the New Testament this is by far the most common use of the word. When Paul writes to the church at Corinth, he is writing to people, not to masonry.

This is what you are actually looking for when you look for a church. A directory listing points you at a building; only visiting tells you about the congregation.

The denomination

Baptist, Anglican, Methodist, Lutheran, Presbyterian and so on — families of congregations sharing history, structure and doctrine. A denomination tells you roughly what to expect in a service, which is genuinely useful when you are new to a place. It does not tell you whether a particular congregation is healthy.

The worldwide body

All Christians everywhere, across every century and country. This is the sense in which the church is said to be one, and it is the reason a believer arriving in an unfamiliar country is not arriving among strangers.

Why this matters practically

People who confuse the first meaning with the second often stop at the door. They find the building, look at the outside, and never learn whether there are people inside worth knowing. People who confuse the third with the second assume every congregation in a denomination is the same. They are not.

If you are looking, look for people. Use the map to find buildings, use the directory to narrow by denomination, and then go and meet the congregation. Only the third step answers the question you actually asked.