For centuries, perhaps millennia, San Francisco and its Bay were known only by native peoples who lived in small communities throughout Central California.