Музей искусств Узбекистана был основан в 1918 году и первоначально назывался Музеем народного университета. Впоследствии он получил названия Центрального Художественного Музея и Ташкентского музея искусств, а с середины 1930-х годов стал известен как Музей Искусств Узбекистана.

С момента своего основания до 1935 года музей находился в здании Дворца Романовых, затем в течение тридцати лет располагался в Народном доме. В середине 1970-х годов для музея построили новое здание в форме куба. Фасад разделен на квадраты металлическими каркасами и облицован алюминием, а нижний этаж и главный вход украшены серым мрамором. Окна выполнены из специального стекла, обеспечивающего равномерное рассеивание солнечного света.

Первоначальная коллекция музея состояла из более ста предметов, национализированных в 1918 году из частных собраний князя Романова и других коллекционеров. В нее входили графика и живопись российских и европейских мастеров, а также фарфор, декоративная мебель и скульптуры.

Коллекция пополнилась экспонатами из краеведческого музея Туркестана и московских и ленинградских музеев. Уже в 1920-е годы в музее насчитывалось более ста произведений XVIII и XIX веков, созданных такими художниками, как Тропинин, Боровиковский, Ярошенко и Репин. Благодаря частным коллекциям, экспозиция увеличилась более чем на двести работ среднеазиатских живописцев, таких как Каразин, Зоммер и Казаков, которые творили в царское время.

Во второй половине 1930-х годов коллекция значительно пополнилась благодаря работам узбекских художников.

В музее также представлены произведения европейских мастеров из Испании, Италии, Англии, Франции, Германии и других стран. Работы итальянских художников XVI века включают произведения Векки, Доменикино и Сальви, а среди мастеров XVII и XVIII веков представлены Каналетто, Панини, Скедоне и Мориески.