Moderna zgrada muzeja, koju je 1885. godine sagradio arhitekt 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-1960-ih s izložbenim dvoranama, dodane su nove zgrade.
Sada će, prema projektu "Novi Rijksmuseum", nesređeni labirint prostorija nestati: iz novog predvorja posjetitelji mogu ući u očišćena dvorišta, odakle se mogu upoznati s mjestom 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 knjižnica. Obje su zgrade dizajnirane u obliku svezaka tri povezana "izbočenja", što im daje gotovo skulpturalni karakter u usporedbi s izvornom zgradom iz 19. stoljeća.