The oldest Black church in California's East Bay was devastated by a massive fire Sunday night that the church's pastor said gutted its interior structure.