Здание было построено в начале XIX века и принадлежало купцам Солодовниковым. Оно частично сгорело во время пожара и было выкуплено промышленником Иваном Третьяковым в 1887 году. Он отреставрировал дом и разделил его на два корпуса. Здесь располагались коммерческие предприятия и банк. После революции в здании находился губернский военный комиссариат. Основной корпус украшен обильной лепниной. Над главным входом возвышается ризалит. Южный корпус декорирован барельефами с растительными мотивами.