На площадь выходит фасадом здание бывшей городской Думы, когда-то главное здание в городе, с гербом-оленем на фасаде. В советское время — Дворец труда.
В XIX веке на этом месте стоял трехэтажный доходный дом Петра Егоровича Бугрова. На его первом этаже размещались торговые лавки, а второй этаж снимал городской театр.
В конце XIX века внук Бугрова передал здание доходного дома в дар городской Думе с условием, «чтобы в этом доме никогда не допускалось устройства какого-либо было театра и вообще увеселительного заведения, а ровно торгового заведения для продажи крепких спиртных напитков. И чтобы доходы с него пошли в особый фонд для раздачи бедным жителям города».
Но в 1898 году здание полностью сгорело. В следующем году было принято решение построить для заседаний Думы собственное здание. Проект был заказан московскому архитектору Владимиру Петровичу Цейдлеру. Перед ним стояла непростая задача: в одном здании нужно было разместить Думу, ее исполнительный орган — городскую управу, — а на первом этаже, выходящем на Большую Покровскую, — магазины. 12 сентября 1901 года был заложен фундамент.
Парадный зал заседаний Думы поражает своим роскошным деревянным декором. И это неспроста: ведь и двери, и деревянные элементы декора попали сюда из Царского павильона с Всероссийской выставки в Нижнем Новгороде 1896 года.
Автором интерьеров царского павильона был архитектор императорского двора Роберт-Фридрих Мельцер. Все детали были выполнены из дорогой и модной в то время древесины — палисандра и ореха. Николай II оценил Царский павильон и в знак благодарности подарил его городу. Подарок был по-настоящему царский: стоил павильон 30 тысяч серебряных рублей. На заседании городской Думы в августе 1896 года министр финансов Сергей Юльевич Витте торжественно объявил «Высочайшую Его Императорского Величества милость об отдаче в дар Нижнему Новгороду Царского павильона».
Но шли годы, а городская Дума так и не могла найти применение царскому подарку: то в нем хотели открыть курсы для учителей, то устроить музей просвещения. А павильон тем временем начал разрушаться. Можно сказать, что спас его архитектор Владимир Петрович Цейдлер. Он предложил использовать сохранившийся декор Царского павильона для отделки кабинета городского головы и парадных залов здания городской Думы. Эту идею Дума поддержала единодушно: