El Museo de Artes de Uzbekistán fue fundado en 1918 y originalmente se llamaba Museo de la Universidad Popular. Posteriormente, recibió los nombres de Museo de Arte Central y Museo de Artes de Tashkent, y desde mediados de la década de 1930 se hizo conocido como Museo de Artes de Uzbekistán.

Desde su fundación hasta 1935, el museo estuvo ubicado en el edificio del Palacio de los Romanov, luego durante treinta años se situó en la Casa del Pueblo. A mediados de la década de 1970, se construyó un nuevo edificio para el museo en forma de cubo. La fachada está dividida en cuadrados por armazones metálicos y revestida de aluminio, mientras que la planta baja y la entrada principal están decoradas con mármol gris. Las ventanas están hechas de un vidrio especial que proporciona una dispersión uniforme de la luz solar.

La colección original del museo constaba de más de cien objetos, nacionalizados en 1918 de colecciones privadas del príncipe Romanov y otros coleccionistas. Incluía gráficos y pinturas de maestros rusos y europeos, así como porcelana, muebles decorativos y esculturas.

La colección se amplió con exposiciones del museo local de Turkestán y de museos de Moscú y Leningrado. Ya en la década de 1920, el museo contaba con más de cien obras de los siglos XVIII y XIX, creadas por artistas como Tropinin, Borovikovsky, Yaroshenko y Repin. Gracias a colecciones privadas, la exposición aumentó en más de doscientas obras de pintores de Asia Central, como Karazin, Sommer y Kazakov, que trabajaron en la época imperial.

En la segunda mitad de la década de 1930, la colección se enriqueció significativamente gracias a las obras de artistas uzbekos.

El museo también presenta obras de maestros europeos de España, Italia, Inglaterra, Francia, Alemania y otros países. Las obras de artistas italianos del siglo XVI incluyen piezas de Vecchio, Domenichino y Salvi, y entre los maestros de los siglos XVII y XVIII se encuentran Canaletto, Panini, Scajone y Morieski.