Plaza Baptist Church Church of Charlotte, NC. The location of Plaza Baptist Church Church is 28205, 3321 The Plaza - marked with a pin on Google Map.