Budynek znajduje się za starym budynkiem muzeum, neobarokowym budynkiem Georga Frentzena (1905). Architekt, pracując nad projektem, przewidział możliwość rozbudowy: przekształcenie rozciągniętego wzdłuż ulicy budynku w kwadratową konstrukcję.
Wtedy te pomysły nie zostały zrealizowane, ale na początku XXI wieku, kiedy zabrakło już miejsca na zaaranżowanie pełnoprawnej stałej wystawy prac Aleksieja Yavlensky'ego, Wassily'ego Kandinsky'ego, Oskara Kokoschki, Emila Noldego, Otto Dixa i innych. mistrzów ubiegłego wieku - nie wspominając o wystawach czasowych i międzynarodowym biennale PaperArt - postanowiono ożywić plany Frentzen, ale w nowoczesnych formach.
Peter Kulka uważał, że jego dobudówka może dobrze kontrastować z plastikowym, bogato zdobionym starym budynkiem, który trudno byłoby przyćmić nawet bardzo oryginalny projekt. Kulka skontrastował naturalny kamień kadłuba z 1905 roku z lekką cegłą nowego skrzydła. Ta prostokątna konstrukcja została przymocowana z tyłu do zabytkowego budynku, a pomiędzy nimi ustawiono przeszklony „bufor” z salą wystawienniczą. Część piwnicy budynku Kulka jest osłonięta blachą, podobnie jak wspornikowy występ galerii drugiej kondygnacji. Ze względu na spójność proporcji i skali nowego i starego budownictwa, mimo 100-letniej różnicy czasu, postrzegane są jako całość.
Muzeum ma zostać otwarte dla publiczności latem 2010 roku.
