Первое одноэтажное каменное здание на этом месте было построено в 1740г. Дом неоднократно продавался и перестраивался. В 1850-1851гг. академик архитектуры Императорской Академии художеств А.К.Кольман перестроил его в особняк в стиле неоренессанс для почётной гражданки города Любови Степановны Заешниковой. Поблизости есть несколько зданий, владельцы которых носили фамилию Заешников. В 1880-1881г. особняк был перестроен в том же стиле академиком архитектуры А.Ф.Красовским для председателя правления Санкт-Петербургского - Московского коммерческого банка Константина Матвеевича Полежаева, ставшего позже основателем нескольких золото-промышленных фирм. Он имел несколько домов в городе. Этот особняк был сдан в аренду. В 1890х годах здесь было посольство Дании. Сейчас здесь жилой дом. Здание является памятником архитектуры регионального значения.