Музей изобразительных искусств был открыт 29 октября 1980 года. На сегодняшний день фонды музея насчитывают более 14 000 музейных предметов, из которых около 5000 — произведения удмуртских художников. Коллекция профессионального искусства Удмуртии — единственное в мире собрание такого уровня, что делает его уникальным не только для Республики, но и для всей страны и мира.
В 2025 году музею исполнилось 45 лет. В этом же году появилась инициатива присвоить ему имя Алексея Холмогорова — выдающегося художника, уроженца Удмуртии, народного художника РСФСР. Холмогоров внёс значительный вклад в развитие удмуртского искусства, его творчество отмечено государственными наградами.
