New Beginnings Church Church of Spartanburg, SC. The location of New Beginnings Church Church is 29303, 205 Alice St - marked with a pin on Google Map.