Madison Baptist Church Church of Madison, AL. The location of Madison Baptist Church Church is 35758, 840 Balch Rd - marked with a pin on Google Map.