Bay Area 'public treasure' has been destroyed in an overnight theft