Раньше на этом месте находился деревянный дом, который купил известный местный помещик Бугров. Он построил здесь каменный доходный дом в три этажа, на первом из которых находились торговые лавки. Второй этаж помещик отдал городскому театру, оставшемуся из-за пожара без помещения. Культурное учреждение плохо платило аренду, Бугров его выселил, а после его смерти актёры вновь сюда вернулись.
Внук помещика Николай Бугров пожертвовал 200 тысяч рублей на строительство здания для театра, куда и выселил всю труппу. Позже он выкупил этот дом и передал его Городской думе в безвозмездное пользование. Когда его спросили, почему он удалил отсюда труппу, купец ответил: «Родители покойные, папенька с маменькой, на этом месте жили, дом имели. Легко ли их косточкам в могилках знать, что теперича здесь театр?». Здание полностью выгорело во время ремонта в 1898 году.
Дом, который вы видите теперь, был построен по проекту архитектора Владимира Цейдлера, создавшего ряд зданий в Петербурге. Николай Бугров оплатил большую часть расходов по возведению дома, в 1904 году здесь закончили отделывать интерьеры. После ввода здания в эксплуатацию здесь поместили Городскую думу. С Февральской революции здесь размещался Временный совет рабочих депутатов, с 1919 года — различные профсоюзные органы. Сейчас на первом этаже Дворца труда находится несколько магазинов. В нескольких шагах от него — Нижегородский кремль, площадь Минина и Пожарского, Чкаловская лестница.
