Sus aproximadamente 141.000 objetos abarcan arqueología, historia, etnografía, geografía, monedas y cerámica de todo el archipiélago. La colección nació de la Real Sociedad Bataviana de Artes y Ciencias, fundada por eruditos neerlandeses en 1778, y el edificio del museo abrió en 1868.

El museo consta de dos edificios: el Gedung Gajah, de la época colonial, el ala antigua al sur, y el Gedung Arca, una nueva ala de cuatro plantas al norte con una fachada neoclásica que refleja la antigua, inaugurada en 2007. En la nueva ala, cuatro plantas de exposiciones permanentes recorren el ser humano y su entorno, el conocimiento y la tecnología, la organización social y los asentamientos y, por último, los tesoros y la cerámica. Una galería-puente con paredes de vidrio sobre un anfiteatro al aire libre une los dos edificios. La noche del 16 de septiembre de 2023, un incendio derribó el tejado y los muros traseros de parte del ala antigua y destruyó al menos cuatro salas de objetos precoloniales; tras la renovación, las puertas volvieron a abrirse el 15 de octubre de 2024, con una exposición dedicada al propio incendio.

El museo es conocido sobre todo por su escultura hindú-budista en piedra de Java, Bali, Sumatra y Borneo, de los siglos V al XV. La pieza más grande es una estatua de Adityavarman como Bhairava, de más de 4 metros de altura y 4 toneladas de peso, hallada en Sumatra Occidental en 1935. Otras piezas destacadas son estatuas de Buda de Borobudur, estatuas del siglo IX de Ganesha, Visnú, Shiva y Agastya del templo de Banon, un Harihara del templo de Simping y una Parvati del templo de Rimbi, además de inscripciones como las de Telaga Batu y Amoghapasa.

Las colecciones de tesoros guardan oro javanés antiguo: la estatua de Prajnaparamita, la diosa de la sabiduría trascendental, representada con joyas de oro, y el Tesoro de Wonoboyo, un conjunto de vasijas de oro del siglo IX, entre ellas un cuenco tallado con una escena del Ramayana, hallado en Klaten, cerca de Prambanan. Una segunda colección de tesoros reúne insignias reales de los reinos del archipiélago, muchas de ellas tomadas durante campañas militares neerlandesas. El museo guarda también el kris con incrustaciones de oro del príncipe Diponegoro, devuelto por el rey Guillermo Alejandro de los Países Bajos en 2020.

La cerámica abarca desde la alfarería prehistórica de Buni y la terracota de Majapahit hasta piezas chinas de las dinastías Han a Qing, en torno a un núcleo de más de cinco mil piezas reunidas por su primer conservador, van Orsoy de Flines, y ampliado después con hallazgos de naufragios. Las salas de etnografía están ordenadas por islas, desde los nias y los batak de Sumatra hasta los asmat y los dani de Papúa, y la colección de prehistoria incluye restos fósiles de Homo erectus y Homo floresiensis, herramientas de piedra y tambores de bronce.