Residential accessory structures such as sheds are exempt from permit requirements in Spokane, Washington, if they are only a single-story and are less than 200 square feet.