Read more: How To Bring Old Hardwood Floors Back To Life If needed, start by obtaining a building permit for your shed, which HomeGuide says usually costs $50 to $300. Skipping this step could ...