New Haven Missionary Baptist Church Church of Jackson, MS. The location of New Haven Missionary Baptist Church Church is 39216, 204 Stonewall St - marked with a pin on Google Map.