Building a Structure Without a Permit For instance, the city of Houston exempts permit requirements for residential accessory structures, including storage sheds, as long as they are less than 200 square feet.