Heritage Church Church of Sterling Heights, MI. The location of Heritage Church Church is 48313, 44625 Schoenherr Rd - marked with a pin on Google Map.