Gateway Church Church of Shelbyville, TN. The location of Gateway Church Church is 37160, 1304 Madison St - marked with a pin on Google Map.