Из-за семейного скандала князь Николай Константинович Романов, которого обвиняли в краже фамильных драгоценностей у родственников, был выслан из столицы и в 1881 году окончательно обосновался в Ташкенте.

В этом городе опальный представитель Дома Романовых активно занялся экономической и просветительской деятельностью: он построил оросительный канал, улучшил дороги, возвёл театр, открыл фабрики и учредил стипендиальный фонд для студентов из Туркестанского края, не имевших возможности оплатить обучение в университетах. Также он оказывал финансовую помощь дому ветеранов-инвалидов. Благодаря его усилиям, ранее захудалый город значительно преобразился, а дворец Николая Константиновича стал одной из архитектурных жемчужин региона.

Дворец был построен в 1891 году с учётом местных климатических условий. Например, в прохладных подвалах располагались летние комнаты и большая кухня. Сын князя, Александр Николаевич, описывал её как просторную, с длинным обеденным столом и массивными стульями с высокими кожаными спинками и резными элементами.

От центрального холла вели несколько дверей: одна вела наверх к библиотеке и бильярдной, другая, в зал, который фактически служил домашним музеем. Здесь хранились статуэтки из слоновой кости, медали и ордена князя, драгоценные украшения и многое другое.

Особого внимания заслуживал макет Хивинской крепости, изображавший эпизод штурма туркестанской цитадели: русские солдаты взбирались по стенам, подвергаясь обстрелу хивинцев, внизу лежали убитые, а над раненым казаком склонял голову его верный конь.

Рядом с усадьбой был разбит красивый сад с ручейками и мостиками. Незадолго до своей смерти в 1918 году Романов завещал передать усадьбу под музей.

Позже здесь располагался дворец пионеров, а сегодня это Дом приёмов МИД Узбекистана.