В 1886 году купец Паисий Мальцев купил усадьбу в центре Балакова. Проект здания разработал саратовский губернский инженер архитектор Ф.И. Шустер. Помимо главного дома, в комплекс усадьбы входили конюшня, каретная, прачечная, дом для дворовых, сиреневый сад и ограда.
В начале ХХ века здание украсили по эскизам архитектора Фёдора Шехтеля. Он добавил на фасад особняка амфоры, цветы, грифоны на водосточных трубах, герб на фризе и другие элементы декора. Каждая комната обставлена в своём стиле. По преданию, украшательство было предпринято для покорения возлюбленной Паисия Мальцева (итальянки или француженки), которую, однако, дом не впечатлил.
До 1917 года усадьбу у Мальцева перекупили торговцы скобяными изделиями и хозтоварами Кузнецовы. После революции её национализировали и разместили в ней городской комитет компартии. По некоторой информации, в подвале здания проводились расстрелы. В советское время здесь также размещались отделение милиции, библиотека и Дом пионеров.
В 1995 году усадьбе Мальцева присвоили статус памятника архитектуры федерального значения. В 1998-2008 годах в здании прошли масштабные реставрационные работы. С 09:00 до 17:00 во вторник-субботу можно осмотреть интерьеры особняка, вход платный.
