Rising Star Missionary Baptist Church Church of Tucson, AZ. The location of Rising Star Missionary Baptist Church Church is 85713, 2800 E 36th St - marked with a pin on Google Map.