Budova se nachází za starou budovou muzea, neobarokní budovou Georga Frentzena (1905). Při práci na projektu tento architekt předvídal možnost rozšíření: transformace budovy se táhla podél ulice na čtvercovou strukturu.
Pak se tyto myšlenky neuskutečnily, ale počátkem 21. století, kdy již nebyl dostatek prostoru pro pořádání plnohodnotné stálé expozice děl Alexeje Yavlenskyho, Vasilije Kandinského, Oskara Kokoschky, Emila Nolda, Otta Dixe a dalších mistři minulého století - nemluvě o pořádání dočasných výstav a mezinárodního bienále PaperArt - bylo rozhodnuto o uvedení Frentzenových plánů do života, ale v moderní podobě.
Peter Kulka se domníval, že jeho přístavba by mohla dobře kontrastovat s plastickou, bohatě zdobenou starou budovou: ta by byla těžko zastínila i velmi originální projekt. Kulka porovnal přírodní kámen trupu z roku 1905 se světlou cihlou nového křídla. Tato obdélníková stavba byla připevněna k historické budově vzadu a mezi nimi byl uspořádán prosklený „nárazník“s výstavní síní. Část suterénu budovy Kulka je opláštěna plechy, stejně jako konzolová římsa galerie druhého stupně. Vzhledem k jednotě proporcí a rozsahu nových a starých budov jsou i přes 100letý časový rozdíl vnímány jako celek.
Otevření muzea je plánováno na léto 2010.
