Contrary to popular belief, the first three-story structure in the California interior was not the Mokelumne Hill IOOF Hall (the third story was added in 1861) but may have been the Union House (1854) across the street (destroyed in the 1865 fire).  It is very difficult to prove a "first" of anything in booming Gold Rush California, but the Union House was certainly "one of the first."