Tucson Mountain Baptist Church Church of Tucson, AZ. The location of Tucson Mountain Baptist Church Church is 85735, 5757 W Ajo Hwy - marked with a pin on Google Map.