Per the California Residential Code detached accessory structure not exceeding 120 square feet does not require a building permit if there is no plumbing, electrical, and or mechanical equipment. Please note, Sheds and/or Structures under 120 square feet do require a Planning Permit.
Obtaining permits can typically take anywhere from a few weeks to several months.