Projekt muzeum został wyłoniony w drodze konkursu architektonicznego. Pierwszą nagrodę zdobyła berlińska firma Pysall Ruge Architekturen oraz Bartłomiej Kisielewski. Zwycięski zespół zaproponował trzykondygnacyjny budynek, który z lotu ptaka przypominać będzie śmigło. Każde z jego skrzydeł będzie pełniło inną funkcję. Dwa z nich, o wielkich przeszklonych powierzchniach, przeznaczono na ekspozycję obiektów. W trzecim skrzydle znajdą się między innymi biura, biblioteka, sala konferencyjna i kinowa. Na styku trzech skrzydeł zaprojektowano kawiarnię.
Inwestycje finansować będzie samorząd wojewódzki. Przeznaczy na to 26 mln zł. Nowe muzeum powstanie obok starego gmachu, w miejscu, gdzie teraz stoją obiekty z lat 70.