Das Museum besitzt die weltgrößte Sammlung des 1904 in Osnabrück geborenen und 1944 in Auschwitz ermordeten Malers Felix Nussbaum. Entworfen wurde das Felix-Nussbaum-Haus vom amerikanischen Star-Architekten Daniel Libeskind.
Das Konzept des Hauses schafft einen räumlichen Kontext, in dem die tragische Verknüpfung von Leben und Schaffen des in Osnabrück geborenen Künstlers zum alles bestimmenden Eindruck wird. Das Felix-Nussbaum-Haus hat es sich zur Aufgabe gemacht, das historisch und künstlerisch wertvolle Erbe Felix Nussbaums zu bewahren und der Öffentlichkeit zu präsentieren.