Zgrada se nalazi iza stare muzejske zgrade, neobarokne zgrade Georga Frentzena (1905.). Dok je radio na projektu, ovaj je arhitekt predvidio mogućnost proširenja: pretvaranje zgrade protegnute duž ulice u kvadratnu strukturu.
Tada se te ideje nisu provodile, već početkom 21. stoljeća, kada više nije bilo dovoljno prostora za uređenje punopravnog stalnog postava djela Alekseja Javlenskog, Vasilija Kandinskog, Oskara Kokoške, Emila Noldea, Otta Dixa i drugih majstori prošlog stoljeća - a da se i ne govori o privremenim izložbama i međunarodnom dvogodišnjem PaperArt-u - odlučeno je oživjeti Frentzenove planove, ali u modernim oblicima.
Peter Kulka smatrao je da bi njegov produžetak mogao biti u suprotnosti s plastičnom, bogato ukrašenom starom zgradom: potonja bi bila teško zasjeniti čak i vrlo originalan projekt. Kulka je prirodni kamen trupa iz 1905. suprotstavio svijetloj cigli novog krila. Ova je pravokutna građevina bila straga pričvršćena za povijesnu zgradu, a između njih je uređen ostakljeni "tampon" s izložbenom dvoranom. Dio podrumskog poda zgrade Kulka obložen je limovima, kao i konzolna izbočina galerije drugog sloja. Zbog jedinstva proporcija i razmjera novih i starih zgrada, doživljavaju se kao cjelina - unatoč stogodišnjoj razlici u vremenu.
Muzej bi trebao biti otvoren za javnost u ljeto 2010.
