A lean-to shed can cost between $500 and $5000+, depending on its size, the quality and type of materials, and whether you build it yourself or hire professionals.