In most cases, you don't need a building permit for a bike storage shed that is under a certain size and not connected to your home's electrical or plumbing systems. However, building codes and regulations vary by location, so check with your local authorities before building.