Truevine Baptist Church Church of Jackson, MS. The location of Truevine Baptist Church Church is 39203, 1133 Pleasant Ave - marked with a pin on Google Map.