However, always build a foundation for sheds larger than 8x8 feet. A shed with a built-in floor needs a concrete foundation while a shed without one can be placed on a gravel foundation.