True Vine Baptist Church Church of Norfolk, VA. The location of True Vine Baptist Church Church is 23518, 8471 Chesapeake Blvd - marked with a pin on Google Map.