Seine rund 141.000 Objekte umfassen Archäologie, Geschichte, Ethnografie, Geografie, Münzen und Keramik aus dem ganzen Archipel. Die Sammlung ging aus der Königlich Batavischen Gesellschaft der Künste und Wissenschaften hervor, die niederländische Gelehrte 1778 gründeten, und das Museumsgebäude wurde 1868 eröffnet.

Das Museum besteht aus zwei Gebäuden: dem kolonialzeitlichen Gedung Gajah, dem alten Flügel im Süden, und dem 2007 eröffneten Gedung Arca, einem vierstöckigen Neubau im Norden, dessen klassizistische Fassade die alte spiegelt. Im neuen Flügel führen vier Etagen mit Dauerausstellungen durch die Themen Mensch und Umwelt, Wissen und Technik, Gesellschaftsordnung und Siedlung und schließlich Schätze und Keramik. Eine Brückengalerie mit Glaswänden über einem Freilichtamphitheater verbindet die beiden Gebäude. In der Nacht des 16. September 2023 ließ ein Brand Dach und Rückwände eines Teils des alten Flügels einstürzen und zerstörte mindestens vier Räume mit vorkolonialen Artefakten; nach der Renovierung öffneten sich die Türen am 15. Oktober 2024 wieder, mit einer Ausstellung über den Brand selbst.

Am bekanntesten ist das Museum für seine hindu-buddhistische Steinskulptur aus Java, Bali, Sumatra und Borneo, die vom 5. bis zum 15. Jahrhundert reicht. Das größte Stück ist eine mehr als 4 Meter hohe und 4 Tonnen schwere Statue des Adityavarman als Bhairava, die 1935 in Westsumatra gefunden wurde. Zu den weiteren Höhepunkten gehören Buddha-Statuen aus Borobudur, Statuen von Ganesha, Vishnu, Shiva und Agastya aus dem 9. Jahrhundert aus dem Tempel Banon, ein Harihara aus dem Tempel Simping und eine Parvati aus dem Tempel Rimbi sowie Inschriften wie Telaga Batu und Amoghapasa.

Die Schatzsammlungen bewahren altjavanisches Gold: die Statue der Prajnaparamita, der Göttin der transzendenten Weisheit, die mit Goldschmuck dargestellt ist, und den Hortfund von Wonoboyo, eine Reihe goldener Gefäße aus dem 9. Jahrhundert, darunter eine Schale mit einer Szene aus dem Ramayana, gefunden in Klaten nahe Prambanan. Eine zweite Schatzsammlung vereint königliche Insignien aus den Königreichen des Archipels, vieles davon bei niederländischen Militärfeldzügen erbeutet. Das Museum besitzt auch den goldverzierten Kris des Prinzen Diponegoro, den König Willem-Alexander der Niederlande 2020 zurückgab.

Die Keramik reicht von prähistorischer Buni-Töpferware und Terrakotta aus Majapahit bis zu chinesischen Waren von der Han- bis zur Qing-Dynastie; ihr Grundstock sind mehr als fünftausend Stücke, die der erste Kurator, van Orsoy de Flines, zusammentrug, später ergänzt durch Funde aus Schiffswracks. Die ethnografischen Säle sind nach Inseln geordnet, von den Nias und Batak auf Sumatra bis zu den Asmat und Dani in Papua, und die vorgeschichtliche Sammlung umfasst fossile Überreste von Homo erectus und Homo floresiensis, Steinwerkzeuge und Bronzetrommeln.