New Church Church of Panama City, FL. The location of New Church Church is 32409, 3317 New Church Rd - marked with a pin on Google Map.