You will be able to build a storage shed when "Building the Storage Shed" is available to you. Building the Storage Shed quest goes in succession to "Hotel business" quest.