Дворец Бракосочетаний начинает свою историю более ста лет назад как Дом купцов Мальковых. Здесь в конце XIX- начале ХХ веков располагался трактир торгового дома. Это был один из лучших трактиров того времени, он имел общие залы и отдельные кабинеты, два бильярда. Позже трактир был преобразован в ресторан "Метрополь".
В годы Великой Отечественной войны в этом здании формировалась 5-ая, 80-я, 56-я гвардейские дивизии; 315-я, 372-я стрелковые дивизии и 42-я бригада. В 1942 году в нем находился штаб формирования 315-й мелитопольской ордена красного знамени стрелковой дивизии.
Сегодня здесь располагается ЗАГС Центрального района города Барнаула, известный у горожан как Дворец бракосочетаний.