Das Kunstmuseum Usbekistans wurde 1918 gegründet und hieß ursprünglich Museum der Volksuniversität. Später erhielt es die Namen Zentraler Kunstmuseum und Taschkent Kunstmuseum, und seit Mitte der 1930er Jahre ist es als Museum der Künste Usbekistans bekannt.

Seit seiner Gründung bis 1935 befand sich das Museum im Gebäude des Romanow-Palastes, danach war es dreißig Jahre im Volkshaus untergebracht. In den 1970er Jahren wurde für das Museum ein neues Gebäude in Würfelform errichtet. Die Fassade ist in Quadrate unterteilt, die mit Metallrahmen versehen und mit Aluminium verkleidet sind, während das Erdgeschoss und der Haupteingang mit grauem Marmor geschmückt sind. Die Fenster bestehen aus speziellem Glas, das eine gleichmäßige Streuung des Sonnenlichts gewährleistet.

Die ursprüngliche Sammlung des Museums bestand aus mehr als hundert Objekten, die 1918 aus privaten Sammlungen des Fürsten Romanow und anderer Sammler nationalisiert wurden. Sie umfasste Grafiken und Malerei russischer und europäischer Meister sowie Porzellan, dekorative Möbel und Skulpturen.

Die Sammlung wurde durch Exponate aus dem Heimatmuseum von Turkestan sowie aus Museen in Moskau und Leningrad erweitert. Bereits in den 1920er Jahren zählte das Museum über hundert Werke des 18. und 19. Jahrhunderts, geschaffen von Künstlern wie Tropinin, Borovikovski, Jaroshenko und Repin. Dank privater Sammlungen wuchs die Ausstellung um mehr als zweihundert Arbeiten zentralasiatischer Maler wie Karazin, Sommer und Kazakov, die in der Zarenzeit tätig waren.

In der zweiten Hälfte der 1930er Jahre wurde die Sammlung erheblich durch Werke usbekischer Künstler erweitert.

Im Museum sind auch Werke europäischer Meister aus Spanien, Italien, England, Frankreich, Deutschland und anderen Ländern vertreten. Die Arbeiten italienischer Künstler des 16. Jahrhunderts umfassen Werke von Vecchio, Domenichino und Salvio, während unter den Meistern des 17. und 18. Jahrhunderts Canaletto, Panini, Scedone und Morieski vertreten sind.