Covenant Baptist Church Church of Sterling Heights, MI. The location of Covenant Baptist Church Church is 48314, 11455 Canal Rd - marked with a pin on Google Map.