Дом Шахова расположен в начале чётной стороны ул. Народной в центре города. Сооружён памятник в нач. XX в., между 1904 и 1914 гг., скорее всего, в нач. 1910 гг., т.к. в решении фасадов присутствуют некоторые элементы модерна. Заказчиком строительства являлся И. И. Шахов, поскольку известно, что он владел данным участком вплоть до 1920–х годов.

Дом был включён в сплошную застройку улицы: с юга к нему примыкал каменный 1-этажный дом Попковых, с севера – каменный 2-этажный дом Горохова (утрачен). С большой долей уверенности можно утверждать, что в доме имелось торговое заведение (магазин, лавка), хотя в документах об этом нет сведений. В пользу этого свидетельствует наличие таких заведений почти в каждой постройке по Посадской (Народной) улице.
После Октябрьской революции дом Шахова был муниципализирован, т.е. конфискован у владельца и передан в ведение горсовета. Здесь на первом этаже разместилось учреждение (отдел общественного питания горисполкома), второй этаж продолжал оставаться жилым.
В 1936 г. Здание было передано в аренду ЖАКТу (жилищно-арендное кооперативное товарищество) сроком на 12 лет. Судя по всему, и после этого срока большую часть нижнего этажа занимало учреждение.

Ремонты проводились в 1950, 1065, 1970-х годах. Во время капитального ремонта 1965 г. каменная пристройка была заменена деревянной таких же размеров, уничтожена одномаршевая междуэтажная лестница, сделана незначительная перепланировка, переложены почти все печи. Реставрационные работы на памятнике не проводились.
Памятник представляет собой средних размеров кирпичное 2-этажное здание в пять проёмов по фасаду. Постройка трапециевидная в плане. В Валдае имеется не менее пяти похожих зданий.
Наружные стены выполнены в технике лицевого красного кирпича. Швы тщательно обработаны цементно-шлаковым раствором чёрного цвета повышенной прочности, расшивка выпуклой формы. Здание перекрыто двухскатной кровлей, опирающейся на кирпичные щипцы, которыми завершены торцевые фасады. Цоколь лицевого (западного) фасада выполнен из крупных тёсанных гранитных камней, с дворовой (восточной) стороны цоколь из кирпича.
Фасады решены в духе эклектики с отдельными элементами, решёнными в стиле модерн. Богато декорированный лицевой (западный) фасад имеет чёткую композиционную структуру. Ось фасада выделена главным входом (переложенным в окно), подчёркивается двумя полуколоннами и аттиком сложной формы со слуховым окном. Междуэтажное членение подчеркнуто горизонтальными тягами, венчающим карнизом со ступенчатыми сухариками. Стремление к симметрии нарушено на первом этаже вторым входом, устроенным в левой части здания. Углы здания выявлены лопатками с прорезанными по вертикали щелевидными углублениями – каннелюрами. Простенки второго этажа имеют характерные для модерна геометрические фигуры – кирпичные кольца и круги над окнами, овалы под окнами. Оконные и дверные проёмы прямоугольной формы обрамлены массивными наличниками криволинейного очертания с кругом, имитирующим замковый камень.