Zgrada se nalazi iza stare muzejske zgrade, neobarokne zgrade Georga Frentzena (1905). Dok je radio na projektu, ovaj arhitekta je predvidio mogućnost proširenja: pretvaranje zgrade protegnute duž ulice u kvadratnu strukturu.
Tada se te ideje nisu provodile, već početkom 21. vijeka, kada više nije bilo dovoljno prostora za uređenje punopravne stalne izložbe 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 dodatak 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 suprotstavio prirodni kamen trupa iz 1905. godine svijetloj cigli novog krila. Ova pravougaona građevina bila je pričvršćena za povijesnu zgradu straga, a između njih je postavljen ostakljeni "tampon" s izložbenom dvoranom. Dio podrumskog poda zgrade Kulka obložen je limom, kao i konzolna izbočina galerije drugog nivoa. Zbog jedinstva proporcija i razmjera novih i starih zgrada, oni se doživljavaju kao cjelina - uprkos stogodišnjoj razlici u vremenu.
Muzej bi trebao biti otvoren za javnost u ljeto 2010.
