Здания, построенные в европейском стиле модерн, в Ташкенте можно пересчитать по пальцам — все они хорошо известны. Особое место среди них, да и вообще в архитектуре Ташкента, занимает дворец Великого князя Николая Константиновича Романова, построенный в 1891 году по проекту архитекторов В. С. Гейнцельмана и А. Л. Бенуа.

Сосланный в Ташкент Великий князь занимался предпринимательством и был владельцем ряда предприятий в городе. Он открыл мыловаренный завод, фотографические мастерские, бильярдные, организовал продажу кваса, переработку риса и хлопковые мануфактуры. На средства, полученные от предпринимательской деятельности, им был построен первый в Ташкенте кинотеатр — «Хива», а также на собственные деньги он занимался прокладкой оросительных каналов в Голодной степи.

Великий князь был коллекционером. Собранная им коллекция картин европейской и русской живописи, привезённая из Санкт-Петербурга, стала основой для создания в 1919 году Музея искусств в Ташкенте, ныне обладающего одной из самых богатых коллекций европейской живописи среди художественных музеев Средней Азии.

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

На территории вокруг дворца известный ташкентский ботаник и фармацевт И. И. Краузе разбил сад. У входа в здание стоят скульптуры собак, а по обеим сторонам лестницы — бронзовые олени.

Дворец многократно менял своих владельцев. До начала 1990-х годов здесь располагались Республиканский дворец пионеров, Музей антиквариата и ювелирного искусства Узбекистана, а затем Дом приёмов Министерства иностранных дел.

В феврале 2020 года Министерство культуры Узбекистана сообщило об открытии во дворце музея после его реконструкции, дата которой пока не определена.