You will probably need at least $4000-5000 or possibly less if you already have some of the materials and can do most of the work yourself. You may be able to get the same storage space by buying rather than building a shed (or two smaller ones). Check out our list of the best garden sheds for sale.