Stavba se nahaja za staro muzejsko stavbo, novobaročno stavbo Georga Frentzena (1905). Med delom na projektu je ta arhitekt predvidel možnost širitve: preoblikovanje stavbe, ki se je raztezala vzdolž ulice, v kvadratno strukturo.
Potem se te ideje niso uresničile, ampak v začetku 21. stoletja, ko ni bilo več dovolj prostora za ureditev polnopravne stalne razstave del Alekseja Javlenskega, Vasilija Kandinskega, Oskarja Kokoške, Emila Noldeja, Otta Dixa in drugih mojstri prejšnjega stoletja - da o začasnih razstavah in mednarodnem bienalu PaperArt ne govorimo - je bilo odločeno, da bodo Frentzenovi načrti zaživeli, vendar v sodobnih oblikah.
Peter Kulka je menil, da bi lahko bil njegov prizidek v nasprotju s plastično, bogato okrašeno staro stavbo: slednja bi težko zasenčila celo zelo izviren projekt. Kulka je naravni kamen trupa leta 1905 nasprotoval lahki opeki novega krila. Ta pravokotna zgradba je bila zadaj pritrjena na zgodovinsko stavbo, med njimi pa je bil urejen zastekljen "buffer" z razstavno dvorano. Del kletnih nadstropij stavbe Kulka je obložen s kovinskimi pločevinami, prav tako konzolna polica galerije drugega nivoja. Zaradi enotnosti proporcev in obsega novih in starih zgradb jih kljub 100-letni časovni razliki dojemajo kot celoto.
Muzej naj bi bil odprt za javnost poleti 2010.
