Covenant Orthodox Presbyterian Church Church of Tucson, AZ. The location of Covenant Orthodox Presbyterian Church Church is 85712, 1200 N Santa Rosa Ave - marked with a pin on Google Map.