Muzeum mieści się na zamku w Gniewie, najpotężniejszej twierdzy Zakonu Krzyżackiego na lewym brzegu Wisły. Krzyżacki zamek na planie czworoboku, zbudowany na przełomie XIII i XIV wieku był domem komturów krzyżackich, a w czasach polskich siedzibą starostów, kiedy to urząd należał do rodu Radziwiłłów, Zamojskich i Lubomirskich. W ciągu wieków zamek wielokrotnie był przebudowywany, szczególnie widoczne było to w XIX wieku, kiedy to przekształcono go w spichlerz, zmieniając znacznie pierwotny układ wnętrz i "gubiąc" gotyckie elementy architektury. Na Zamku prezentowana jest stałe wystawy „Bitwa pod Grunwaldem” oraz „Z dziejów kowalstwa artystycznego". Ponadto w sezonie organizowane są liczne turnieje rycerskie oraz VIVAT VASA! Wojna polsko-szwedzka - impreza historyczna odtwarzająca wojskowość XVII-wieczną.
W zamkowych murach znaleziono liczący kilkaset lat szkielet młodej kobiety, która najprawdopodobniej została zamurowana w komnacie. Kasztelan gniewski opowiada legendę: Kiedy w noc świętojańską, i to dokładnie o północy, śmiałek jaki się znajdzie, któremu nie straszno będzie do zamkowej białogłowy przyjść i, który raczy ucałować nadobne jej "czółko", temu pieniędzy ni szczęścia nigdy nie zabraknie.
