Clădirea modernă a muzeului, construită în 1885 de arhitectul PJ Kuypers în stilul pseudo-gotic și pseudo-renascentist, de-a lungul anilor a devenit nu numai prea îngustă pentru colecțiile de artă extinse, dar și-a pierdut și structura clară: curțile au fost construite în anii 1950-1960 cu săli de expoziție, au fost adăugate clădiri noi.
Acum, conform proiectului „New Rijksmuseum”, labirintul dezordonat al spațiilor va dispărea: din noul hol, vizitatorii pot intra în curțile curate, de unde se pot familiariza cu locația complexului muzeal, precum și pot intra în noi galerii subterane.
O nouă aripă de piatră și sticlă va apărea între clădirile vechi, unde vor fi expuse colecții de artă asiatică. O altă facilitate complet nouă va fi centrul de educație din curtea din spate, care va găzdui și o bibliotecă de muzeu. Ambele clădiri sunt proiectate sub formă de volume a trei „margini” conectate, ceea ce le conferă un caracter aproape sculptural în comparație cu clădirea originală din secolul al XIX-lea.