Основан в 1918 г. как Музей народного университета, позднее Центральный художественный музей, с 1924 г. — Ташкентский музей искусств, с 1935 г. — Музей искусств Узбекистана. С 1918 по 1935 гг. находился в бывшем дворце князя Н. Романова, с 1935 по 1966 гг. — в здании Народного дома. В 1974 г. на этом же месте построено новое здание музея (архитекторы И. Абдулов, А. К. Никифоров, С. А. Розенблюм), которое имеет простой кубический объем; фасады расчленены на квадратные элементы конструкциями металлического каркаса, облицованного снаружи штампованными листами анодированного алюминия, стены цокольного этажа и портальный вход — серым шлифованным мрамором. Здание с 4-х сторон остеклено стивитом, что создает в залах ровное матовое освещение. В первоначальную коллекцию музея входили собрания произведений искусств князя Н. Романова и других частных лиц, национализированные в апреле 1918 г., а также поступления из музейных фондов Москвы и Ленинграда. Со 2-й половины 30-х гг. XX в. собрание музея значительно расширилось за счет произведений художников Узбекистана.