An accessory structure of 120 square feet and less is considered a storage shed. A building permit is required for all storage sheds, no matter what type or size.