Moderna zgrada muzeja, koju je 1885. godine sagradio arhitekta PJ Kuypers u stilu pseudogotike i pseudorenesanse, s godinama je postala ne samo pretijesna za proširene umjetničke zbirke, već je i izgubila nekada jasnu strukturu: dvorišta su izgrađena 1950-ih i 1960-ih sa izložbenim dvoranama, dodane su nove zgrade.
Sada će, prema projektu "New Rijksmuseum", nesređeni labirint prostorija nestati: iz novog predvorja posjetitelji mogu ući u očišćena dvorišta, odakle se mogu upoznati s lokacijom muzejskog kompleksa, kao i ući u nove podzemne galerije.
Novo krilo od kamena i stakla pojavit će se između starih zgrada, gdje će biti izložene zbirke azijske umjetnosti. Još jedan potpuno novi objekt bit će edukacijski centar u dvorištu, u kojem će se nalaziti i muzejska biblioteka. Obje zgrade su dizajnirane u obliku tomova od tri povezane "platforme", što im daje gotovo skulpturalni karakter u odnosu na originalnu zgradu iz 19. stoljeća.