Olympia-Lacey Church of God Church of Lacey, WA. The location of Olympia-Lacey Church of God Church is 98503, 5005 Lacey Blvd SE - marked with a pin on Google Map.