Ang gusali ay matatagpuan sa likod ng lumang gusali ng museyo, ang neo-baroque na gusali ni Georg Frentzen (1905). Habang nagtatrabaho sa proyekto, nakita ng arkitekto na ito ang posibilidad ng pagpapalawak: ang pagbabago ng isang gusali na nakaunat sa kalye sa isang parisukat na istraktura.
Pagkatapos ang mga ideyang ito ay hindi ipinatupad, ngunit sa pagsisimula ng ika-21 siglo, nang wala nang sapat na puwang para sa pag-aayos ng isang ganap na permanenteng eksibisyon ng mga gawa nina Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix at iba pa masters ng huling siglo - hindi banggitin ang paghawak ng pansamantalang mga eksibisyon at ang international biennial PaperArt - napagpasyahan na buhayin ang mga plano ni Frentzen, ngunit sa mga modernong porma.
Isinasaalang-alang ni Peter Kulka na ang kanyang extension ay maaaring naiiba sa plastic, mayaman na pinalamutian ng lumang gusali: ang huli ay magiging mahirap na maitabunan kahit na isang napaka orihinal na proyekto. Inihambing ni Kulka ang natural na bato ng 1905 na katawan ng barko ng ilaw na brick ng bagong pakpak. Ang hugis-parihaba na istrakturang ito ay naka-attach sa makasaysayang gusali sa likuran, at sa pagitan nila ay nakaayos ang isang nakasilaw na "buffer" na may isang exhibit. Ang bahagi ng basement na palapag ng gusali ng Kulka ay may takip na mga sheet ng metal, tulad din ng cantilever na gilid ng gallery ng ikalawang baitang. Dahil sa pagkakaisa ng mga sukat at sukat ng bago at lumang mga gusali, pinaghihinalaang sila bilang isang grupo - sa kabila ng 100-taong pagkakaiba sa oras.
Ang museo ay naka-iskedyul na buksan sa publiko sa tag-araw ng 2010.
