[2] Mostly unchanged in appearance since its reconstruction, the interior has been remodeled several times over the years including in 1907 by Portland architects Bennes, Hendricks & Tobey.

In May 1852 Frederick, his brothers and twenty-three other men set off from St. Joseph, Missouri bound for Sacramento, California, reaching their destination in a mere two months and one day.

He scraped together enough loaned money to purchase a corner lot on Fourth and Main streets and build upon it a shanty to house his blacksmith shop.

In a letter to the Deseret News in December 1881, a traveler visiting the city spoke highly of the Stine's atmosphere: One great and satisfactory acquisition to the place is the Stine House, where travelers in broad cloth or canvas suits are treated as human beings, for the proprietors study the comfort of the miner, granger or merchant with the same degree of carefulness.

The gentleman in charge, whose name I have unfortunately forgotten, but is called "Infant" or "Little Boy", weighs nearly 300 pounds and is a thoroughbred at his business.The Stine became the meeting place for many dignitaries, most notably president Rutherford B. Hayes and his entourage including his wife Lucy Webb Hayes and commanding general William Tecumseh Sherman, who dined in the hotel's restaurant during their visit to Walla Walla in October 1880.

The Stine remained the town's preeminent hotel until the night of July 23, 1892, when it was gutted by a fire that had spread from an adjacent French restaurant.

[8] The hotel's lobby was lavishly decorated with red carpet, oak furniture, potted plants, polished brass spittoons and a grand piano.

Other guest services included a larger restaurant, a barber shop, a Turkish Bath and later a first-class bar and a grill room featuring live music.

Officially opened for business on November 1, 1899,[9] the revived hostelry quickly regained its status as Walla Walla's premier hotel and thanks to its proximity to the Keylor Grand Opera House, the regions's main Vaudeville venue, the Dacres would see such notable guests as Louisa May Alcott, John Philip Sousa, Harry Lauder and Al Jolson, among others.

[10]: 36 The hotel suffered another large interior fire in 1905, caused by a shorting electrical fan, but remained open while repairs were made.

[17][5][18] In 1966 the Tausick estate sold the building to O. D. Keen Construction Co. who disposed of most of the hotel's furnishings, fixtures, signage and even room keys at public auction.

[21] In 2013 the ground floor, previously occupied by several restaurants, was remodeled into a performing arts venue known as Main Street Studios before closing several years later.