New Covenant Worship Center, Inc. Church of Brooklyn, NY. The location of New Covenant Worship Center, Inc. Church is 11236, 1713 Ralph Ave - marked with a pin on Google Map.