New Beginning Covenant Ministry Church of Dallas, TX. The location of New Beginning Covenant Ministry Church is 75212, 3305 Canada Dr - marked with a pin on Google Map.