Auf dem "Bukit Istana Lama", ein Hügel hinter der Staatsmoschee befindet sich das State Museum (Staatsmuseum). Es ist im Langhausstil der Rungus und Murut Stämme gebaut.

Das Museum ist reich an Historischem und Stammesschätzen. Es gibt Kunsthandwerk der Urbevölkerung sowie eine erwähnenswerte Sammlung an Keramikartikeln. Die Hauptattraktionen sind aber die Nachbauten von traditioneller Häuser sechs verschiedener Volksstämme in Originalgrösse.

Weiterhin gibt es eine grosse Sektion mit Flora und Fauna, eine Kunstgallerie und ein Science Center. Im letzteren wird eine Ausstellung der Öl- und Petroleumindustrie gezeigt.

Für das leibliche Wohl sorgen ein Restaurant und ein Kaffee.