Moderna stavba muzeja, ki jo je leta 1885 zgradil arhitekt PJ Kuypers v slogu psevdogotike in psevdorenesanse, je z leti postala ne le preveč utesnjena za razširjene umetniške zbirke, ampak je izgubila tudi nekoč jasno strukturo: dvorišča so bila zgrajena v petdesetih in šestdesetih letih z razstavnimi dvoranami, dodane so bile nove stavbe.
Zdaj bo po projektu "New Rijksmuseum" neurejen labirint prostorov izginil: iz novega avla lahko obiskovalci vstopijo na očiščena dvorišča, od koder se lahko seznanijo z lokacijo muzejskega kompleksa in vstopijo v nove podzemne galerije.
Med starimi stavbami se bo pojavilo novo krilo iz kamna in stekla, kjer bodo razstavljene zbirke azijske umetnosti. Popolnoma nov objekt bo tudi dvoriščni izobraževalni center, v katerem bo tudi muzejska knjižnica. Obe zgradbi sta zasnovani v obliki zvezkov treh povezanih "polic", kar jim daje skoraj kiparski značaj v primerjavi s prvotno zgradbo iz 19. stoletja.