Okázalá budova v novorenesančním stylu na hlavním náměstí města Zrenjanin. Palác byl postaven maďarským architektem Istvánem Kissem v roce 1893. Působivou fasádu muzea zdobí čtyři sochy a bohatě zdobený balkón. V přízemí budovy jsou obchody a galerie. V muzeu samotném jsou exponáty rozdělené do pěti oddělení; archeologie, etnologie, příroda, historie a umění.