Palace Hotel c. 1890’s This hotel was one of the finest hotels that visitors would find on First Street in Benicia. It burned to the ground in 1932. Palace Hotel c. 1890’s Skills Posted on May 18, 2014 ← Pacific Mail Docks now Benicia Agricultural Works c. 1881