New Beginnings Community Baptist Church Church of Hephzibah, GA. The location of New Beginnings Community Baptist Church Church is 30815, 2356 GA-88 - marked with a pin on Google Map.