Het gebouw bevindt zich achter het oude museumgebouw, het neobarokke gebouw van Georg Frentzen (1905). Tijdens de uitvoering van het project voorzag deze architect de mogelijkheid van uitbreiding: de transformatie van een langs de straat gespannen gebouw tot een vierkante structuur.
Toen werden deze ideeën niet geïmplementeerd, maar aan het begin van de 21e eeuw, toen er niet langer genoeg ruimte was voor het organiseren van een volwaardige permanente tentoonstelling met werken van Alexei Yavlensky, Wassily Kandinsky, Oskar Kokoschka, Emil Nolde, Otto Dix en andere meesters van de vorige eeuw - om nog maar te zwijgen van het houden van tijdelijke tentoonstellingen en de internationale tweejaarlijkse PaperArt - werd besloten om de plannen van Frentzen tot leven te brengen, maar in moderne vormen.
Peter Kulka was van mening dat zijn uitbreiding heel goed kon contrasteren met het plastic, rijkelijk versierde oude gebouw: zelfs een heel origineel project zou moeilijk te overschaduwen zijn. Kulka contrasteerde de natuursteen van de romp uit 1905 met de lichte baksteen van de nieuwe vleugel. Deze rechthoekige structuur werd aan de achterkant aan het historische gebouw bevestigd en daartussen was een glazen "buffer" met een tentoonstellingsruimte ingericht. Een deel van de kelderverdieping van het Kulka-gebouw is omhuld met metalen platen, evenals de vrijdragende richel van de galerij van de tweede laag. Door de eenheid van verhoudingen en schaal van de nieuwe en oude gebouwen worden ze - ondanks het tijdsverschil van 100 jaar - als een ensemble gezien.
De opening van het museum is gepland voor de zomer van 2010.
