С первой половины XIX столетия место, где сейчас стоит это здание, принадлежало купцам Розановым, здесь располагалась деревянная постройка. А.А. Иконников, тоже купец, приобрёл участок в 1858 году и выстроил здесь усадьбу.
Семья Иконниковых владела лавкой со скобяными товарами на Рождественской улице в Нижнем Новгороде. Когда им удалось скопить значительный капитал, они снесли деревянные постройки и возвели каменный особняк.
Ориентировочно, дом был построен в 1907 году, но автор проекта остался неизвестным. В архитектуре и декоре здания использованы элементы классицизма и раннего модерна. В парадном зале сохранилась изразцовая печь с камином, в комнатах уцелела потолочная лепнина.
После революции 1917 года дом Иконникова стал частью комплекса зданий, принадлежащих ВЧК, ставшей потом НКВД, а ещё позже — КГБ. В 1932 году в особняке поселился начальник Управления НКВД по Горьковской области М.С. Погребинский. Пять лет спустя он узнал, что вскоре будет арестован, и застрелился — или в комнате, или на балконе дома, версии разнятся.
В годы хрущёвской «оттепели» в этом особняке открылся Дом бракосочетаний, работающий здесь по сию пору. В 1989 году здание поставили на государственную охрану в качестве памятника архитектуры местного значения. В 2011 году был сооружён «Европейский» зал для регистраций, во дворе открылся сквер, где также проводятся церемонии.
