New Covenant Church Church of Catawba, SC. The location of New Covenant Church Church is 29704, 4058 Catawba River Rd - marked with a pin on Google Map.