El moderno edificio del museo, construido en 1885 por el arquitecto PJ Kuypers en el estilo pseudo-gótico y pseudorrenacentista, a lo largo de los años no solo se ha vuelto demasiado estrecho para las colecciones de arte ampliadas, sino que también ha perdido su estructura que alguna vez fue clara: se construyeron patios en las décadas de 1950 y 1960 con salas de exposiciones, se agregaron nuevos edificios.
Ahora, según el proyecto "Nuevo Rijksmuseum", el desordenado laberinto de locales desaparecerá: desde el nuevo vestíbulo, los visitantes pueden ingresar a los patios despejados, desde donde pueden conocer la ubicación del complejo del museo, así como ingresar al nuevas galerías subterráneas.
Una nueva ala de piedra y vidrio aparecerá entre los edificios antiguos, donde se exhibirán colecciones de arte asiático. Otra instalación completamente nueva será el centro educativo en el patio trasero, que también albergará una biblioteca del museo. Ambos edificios están diseñados en forma de volúmenes de tres "repisas" conectadas, lo que les da un carácter casi escultórico en comparación con el edificio original del siglo XIX.
