Дом купцов Мальковых построен во второй половине XIX-го века/в начале XX-го века.
Дом был арендован предпринимателем Андроновским, и в те времена там находился самый крупный и роскошный трактир, который был переименован в ресторан «Метрополь».
К 1914-му году здесь был открыт ресторан «Медведь».
А в годы ВОВ размещались штабы соединений, сформированных в Барнауле: 5-й гвардейской Городского ордена Ленина, Краснознаменного ордена Суворова стрелковой дивизии, 42-й отдельной Краснознаменной стрелковой бригады.
Здание, построенное в формах эклектики с элементами позднего классицизма, дошло до настоящего времени практически в первозданном виде, лишь выступающий балкон северного фасада был добавлен в середине XX-го века.
В годы Великой Отечественной войны в этом здании формировалась 5-ая, 80-я, 56-я гвардейские дивизии; 315-я, 372-я стрелковые дивизии и 42-я бригада.
С 1984-го года это здание занимает Дворец бракосочетаний.