Государственный музей искусств Узбекистана был основан в 1918 году как Музей Народного университета. До 1935 года он размещался во дворце князя Романова в Ташкенте. В 1935–1966 годах музей находился в здании Народного дома, а после землетрясения — в здании, где сейчас располагается Ташкентский дом фотографии.

В 1974 году на месте снесённого Народного дома молодые архитекторы И. А. Абдулов, А. К. Никифоров и С. А. Розенблюм построили новое необычное здание музея — огромный голубой куб. Грани куба оформлены алюминиевыми квадратами и стекловолокнистым материалом «стивит», пропускающим мягкий рассеянный свет внутрь.

Портал входа, цокольный этаж и внутренний атриум отделаны серым мрамором.

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

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

В 2024 году здание музея включено в список объектов культурного наследия Узбекистана.

В настоящее время (2025) музей закрыт на реконструкцию.