Дворец Романовых в Ташкенте построен в 1891 году по проекту архитекторов В. С. Гейнцельмана и А. Л. Бенуа для великого князя Николая Константиновича, сосланного на окраину империи — в Туркестанский край. В левом крыле дворца располагались апартаменты великого князя, а в правом крыле — апартаменты его жены.
В настоящее время здание используется в качестве дома приёмов МИД Узбекистана. Близ входа на дворцовую территорию до 1995 года стояла Иосифо-Георгиевская церковь.
При советской власти во дворце был организован музей, так как Николай Константинович перед своей смертью в 1918 году передал дворец в дар городу Ташкенту с условием устройства во дворце музея. Сам князь умер в январе 1918 года от скоротечного воспаления легких.
Коллекция картин европейской и русской живописи, собранная Великим князем и привезённая им из Санкт-Петербурга, явилась основой для создания в 1919 году Музея искусств в Ташкенте, имеющего одну из самых богатых коллекций картин европейской живописи среди художественных музеев Средней Азии.
Позже с 1940-х по 1970-е гг., в связи с переездом Музея искусств в новое здание, здесь располагался Республиканский дворец пионеров, музей антиквариата и ювелирного искусства Узбекистана (до начала 1990-х).