Als Museumsbau dient das ehemalige "Körnermagazin" (Getreidedepot) der Weseler Festungszitadelle, das in den 30er Jahren des 19. Jahrhunderts errichtet wurde. Während das Kellergeschoss noch die historische Raumgliederung mit Tonnengewölben aufweist, sind im Erd- und Obergeschoss neue großflächige Raumeinheiten entstanden. An der Nordseite des Gebäudes empfängt die Besucher ein großzügiges Glasfoyer mit Museumsshop, Caféteria und Vortragssaal, der mit audiovisuellen Medien ausgestattet ist und neben einer museumseigenen Nutzung auch für verschiedene Veranstaltungen angemietet werden kann.
Insgesamt stehen etwa 2.000qm Ausstellungsfläche zur Verfügung; der Schwerpunkt der Präsentation liegt auf der zum Teil über 300-jährigen Geschichte Brandenburg-Preußens im Rheinland.