All Saints Lutheran Church Church of Bellevue, WA. The location of All Saints Lutheran Church Church is 98007, 5501 148th Ave NE - marked with a pin on Google Map.