O museu (anteriormente a Galeria de Belas Artes) foi fundado em 5 de abril de 1951 como parte do Museu Regional de Olomouc. Após o ano de 1989, tornou-se uma instituição independente, com suas atividades (exposições, performances, educação) agora sendo realizadas em três locais diferentes. O museu é operado pelo Ministério da Cultura da República Tcheca. O museu possui mais de 85.000 itens de coleção (pinturas, esculturas, desenhos, artes gráficas, fotografias, arte aplicada e projetos arquitetônicos), o que a torna a terceira maior instituição desse tipo na República Tcheca.