В начале ХХ века в Усть-Каменогорске в Базарном переулке (ныне улица Тохтарова) на пересечении его с улицей Троицкой (ныне улица Карла Либнехта) началось строительство двухэтажного кирпичного дома. Его хозяин - Андрей Савельевич Меновщиков, владелец золотых приисков в Курчуме и Майкапчагае.
В 1907 году строительство было закончено, в 1914 году достроено ещё одно крыло. В этом здании расположились его дом и контора. В советское время, с начала 1930-х годов, здесь размещалась типография. В 1958 году, когда областной типографии стало тесно, была возведена достройка вдоль улицы К. Либнехта, придавшая зданию Г-образную форму. После переезда типографии в специализированное помещение, в 1995 году старинную постройку передали музею искусств.
Архитектура здания выполнена в стиле эклектики, отсутствует единство форм, со смещением мотивов античного происхождения. Главный фасад украшен пилястрами, сложным карнизом, другими декоративными элементами. Декор наличников арочных окон первого этажа по характеру и рисунку деталей связан с ренессансом, а прямоугольных окон второго этажа с русским стилем. По главному фасаду проходит сложный карниз с пилястрами, по боковому простой. Торцы здания глухие. Основной материал кирпич. В настоящее время полностью изменена внутренняя планировка здания.