The Haynes Hotel was built in 1867, and it is still standing today. It is the current home of Cafe Lebanon, which occupies the space formerly held by Tilly's. You may not know this, but Tilly's got its name from Tilly Haynes, the man who originally owned the building.

The building also housed the city's post office from 1866 to 1879.