Grace Baptist Church Church of Tyler, TX. The location of Grace Baptist Church Church is 75703, 5512 Old Jacksonville Hwy - marked with a pin on Google Map.