Το σύγχρονο κτίριο του μουσείου, που χτίστηκε το 1885 από τον αρχιτέκτονα PJ Kuypers σε στυλ ψευδο-γοτθικού και ψευδο-αναγεννησιακού ρυθμού, με την πάροδο των ετών έχει γίνει όχι μόνο πολύ περιορισμένο για τις διευρυμένες συλλογές τέχνης, αλλά επίσης έχασε τη κάποτε σαφή δομή του: Οι αυλές χτίστηκαν τη δεκαετία του 1950-1960 με εκθεσιακούς χώρους, προστέθηκαν νέα κτίρια.
Τώρα, σύμφωνα με το έργο "New Rijksmuseum", ο άτακτος λαβύρινθος των χώρων θα εξαφανιστεί: από το νέο λόμπι, οι επισκέπτες μπορούν να εισέλθουν στις εκκαθαρισμένες αυλές, από όπου μπορούν να εξοικειωθούν με την τοποθεσία του μουσείου, καθώς και να εισέλθουν στο νέες υπόγειες στοές.
Μια νέα πτέρυγα από πέτρα και γυαλί θα εμφανιστεί ανάμεσα στα παλιά κτίρια, όπου θα εκτίθενται συλλογές ασιατικής τέχνης. Μια άλλη εντελώς νέα εγκατάσταση θα είναι το κέντρο εκπαίδευσης της αυλής, το οποίο θα στεγάζει επίσης μια βιβλιοθήκη μουσείων. Και τα δύο κτίρια έχουν σχεδιαστεί με τη μορφή όγκων τριών συνδεδεμένων "προεξοχών", κάτι που τους δίνει έναν σχεδόν γλυπτό χαρακτήρα σε σύγκριση με το αρχικό κτίριο του 19ου αιώνα.
