All Nations Lutheran Church Church of Troy, MI. The location of All Nations Lutheran Church Church is 48083, 37635 Dequindre Rd - marked with a pin on Google Map.