Его около 141 000 предметов охватывают археологию, историю, этнографию, географию, монеты и керамику со всего архипелага. Коллекция выросла из Королевского Батавского общества искусств и наук, основанного голландскими учёными в 1778 году, а здание музея открылось в 1868 году.

Музей состоит из двух зданий: Gedung Gajah колониальной эпохи — старое крыло на юге, и Gedung Arca — новое четырёхэтажное крыло на севере с неоклассическим фасадом, повторяющим старый, открытое в 2007 году. В новом крыле четыре этажа постоянных экспозиций проходят через темы людей и их окружения, знаний и технологий, социальной организации и расселения и, наконец, сокровищ и керамики. Стеклянная галерея-мост над открытым амфитеатром соединяет два здания. В ночь на 16 сентября 2023 года пожар обрушил крышу и задние стены части старого крыла и уничтожил как минимум четыре зала с доколониальными артефактами; после ремонта двери вновь открылись 15 октября 2024 года выставкой, посвящённой самому пожару.

Музей наиболее известен своей индуистско-буддийской каменной скульптурой с Явы, Бали, Суматры и Борнео, охватывающей период с V по XV век. Самый крупный экспонат — статуя Adityavarman в образе Бхайравы высотой более 4 метров и весом 4 тонны, найденная в Западной Суматре в 1935 году. Среди других ярких экспонатов — статуи Будды из Боробудура, статуи Ганеши, Вишну, Шивы и Агастьи IX века из храма Banon, Харихара из храма Simping и Парвати из храма Rimbi, а также надписи, такие как Telaga Batu и Amoghapasa.

В сокровищницах собрано древнее яванское золото: статуя Праджняпарамиты, богини трансцендентной мудрости, показанная в золотых украшениях, и Wonoboyo Hoard — набор золотых сосудов IX века, включая чашу с вырезанной сценой из «Рамаяны», найденный в Klaten близ Прамбанана. Вторая сокровищница собирает царские регалии королевств архипелага, значительная часть которых была взята во время голландских военных кампаний. В музее хранится также кинжал-крис принца Дипонегоро с золотой инкрустацией, возвращённый королём Нидерландов Виллемом-Александром в 2020 году.

Керамика охватывает период от доисторической керамики Buni и терракоты Маджапахита до китайских изделий от династии Хань до династии Цин и построена вокруг более чем пяти тысяч предметов, собранных его первым хранителем van Orsoy de Flines, а позднее пополнена находками с затонувших кораблей. Этнографические залы организованы по островам — от ниасцев и батаков Суматры до асматов и дани Папуа, а доисторическая коллекция включает ископаемые останки Homo erectus и Homo floresiensis, каменные орудия и бронзовые барабаны.