Grace Temple Baptist Church Church of Tucson, AZ. The location of Grace Temple Baptist Church Church is 85713, 1019 E 31st St - marked with a pin on Google Map.