Το μουσείο ιδρύθηκε στα 1800 στη Χάγη προκειμένου να στεγάσει τις συλλογές των Ολλανδών κυβερνητών (stadhouder), ακολουθώντας το παράδειγμα της Γαλλίας. Εκείνη την εποχή ήταν γνωστό σαν Εθνική Πινακοθήκη (στα ολλανδικά Nationale Kunst-Gallerij). Στα 1808 το μουσείο μεταφέρθηκε στο Άμστερνταμ, κατ' εντολήν του βασιλιά Λουδοβίκου Βοναπάρτη, αδελφού του Ναπολέοντα. Οι πίνακες των οποίων ήταν ιδιοκτήτης η πόλη, όπως η Νυχτερινή Περίπολος του Ρέμπραντ που είχε φιλοτεχνηθεί για το Δημαρχείο του Άμστερνταμ, έγιναν μερος της συλλογής του μουσείου.
Κτίριο
Κτίριο Κάιπερς
Η πρόσθια όψη του Ρέικσμουζέουμ, γύρω στο 1895
Το 1863 έγινε αρχιτεκτονικός διαγωνισμός προκειμένου να σχεδιαστεί ένα νέο κτίριο για το Ρέικσμουζέουμ. Μεταξύ άλλων συμμετείχε και ο μετέπειτα γνωστός αρχιτέκτονας Πιέρ Κάιπερς και το σχέδιό του κατέκτησε τη δεύτερη θέση, όμως τελικά καμία από τις συμμετοχές δεν θεωρήθηκε ικανοποιητική. Το 1876 έγινε νέος διαγωνισμός και αυτή τη φορά ο Κάιπερς κέρδισε. Το σχέδιο ήταν ένας συνδυασμός γοτθικής αρχιτεκτονικής και αναγεννησιακών στοιχείων. Το αποτέλεσμα είναι παρόμοιο με το Δημαρχείο του Παρισιού, σε "Γαλλικό Νεο-Αναγεννησιακό" στυλ. Όμως στο Ρέικσμουζεουμ τα γοτθικά στοιχεία φαίνονται να υπερισχύουν των αναγεννησιακών και το κτίριο, παρά τους αγγλικού στυλ Αναγεννησιακούς γωνιόλιθους και τις γαλλικού στυλ σκεπές τύπου σατώ (δηλ. των γαλλικών πύργων), θεωρείται συνήθως γοτθικό.[2]
Η κατασκευή ξεκίνησε στις 1 Οκτωβρίου 1876. Για την πλούσια διακόσμηση του εξωτερικού αλλά και του εσωτερικού του κτιρίου, που θα ήταν αφιερωμένη στην ιστορία της Ολλανδικής τέχνης και περιελάμβανε γλυπτά, κεραμικά ταμπλώ, βιτρώ και ζωγραφική, έγινε ξεχωριστός διαγωνισμός. Το νέο κτίριο άνοιξε τις πόρτες του στις 13 Ιουλίου 1885.[3]
Το 1890 προστέθηκε ένα κτίριο κατασκευασμένο από τμήματα κατεδαφισμένων κτιρίων, αντιπροσωπευτικών της ιστορίας της αρχιτεκτονικής του Άμστερνταμ, που σήμερα είναι γνωστό σαν Νότια Πτέρυγα ή Πτέρυγα Φίλιπς. Το 1906 η αίθουσα της "Νυχτερινής Περιπόλου" ξαναχτίστηκε. Κατά τις δεκαετίες του 1950 και 1960 έγιναν αλλαγές στη διακόσμηση, και οι περισσότερες έγχρωμες διακοσμήσεις των τοίχων καλύφθηκαν με μπογιά. Επίσης τη δεκαετία του 1960 οι δυο αυλές του κτιρίου μετασκευάστηκαν σε επιπλέον εκθεσιακούς ορόφους και αίθουσες. Μικρότερες ανακαινίσεις και επισκευές έγιναν το 1984, 1995-96 και 2000.[4]
Το "Νέο" Ρέικσμουζέουμ
Από το 2003 έως το 2013[5]
το Ρέικσμουζέουμ αποκαταστάθηκε και ανακαινίστηκε σύμφωνα με σχέδια των Ισπανών αρχιτεκτόνων Αντόνιο Κρουζ και Αντόνιο Ορτίζ. Πολλές από τις παλιές διακοσμήσεις του εσωτερικού, καθώς και οι αυλές, αποκαταστάθηκαν. Οι εργασίες υπολογίζεται ότι κόστισαν συνολικά 322 εκατομμύρια ευρώ. Μετά την ανακαίνιση στο μουσείο εκτίθενται αντικείμενα της τέχνης και του πολιτισμού της Ολλανδίας που χρονολογούνται από το 1100 έως το 2000.
Για τους σκοπούς των εργασιών το μεγαλύτερο μέρος του μουσείου είχε κλείσει για το κοινό από τον Δεκέμβριο του 2003. Κατά τη διάρκεια της ανακαίνισης μόνο τετρακόσια από τα πιο γνωστά από τα έργα της συλλογής του μουσείου ήταν προσβάσιμα από το κοινό, σε μια έκθεση με τίτλο Τα Αριστουργήματα, στην Πτέρυγα Φίλιπς που ανακαινίστηκε νωρίτερα, το 1996.[6]
Αν και η ανακαίνιση αρχικά ήταν προγραμματισμένη να διαρκέσει λίγα μόνο χρόνια, λόγω διάφορων καθυστερήσεων η διάρκειά της παρατάθηκε σε περίπου μια δεκαετία: τον Φεβρουάριο του 2008 ανακοινώθηκε ότι θα ολοκληρωθεί το πρώτο μισό του 2013. Οι εργασίες τελείωσαν στις 16 Ιουλίου του 2012, και το μουσείο άνοιξε ξανά στις 13 Απριλίου του 2013, ενώ τα εγκαίνια έκανε η τότε βασίλισσα Βεατρίκη. Δυο εβδομάδες πριν, τα κύρια εκθέματα μετακινήθηκαν από την Πτέρυγα Φίλιπς στο κυρίως κτίριο. Ο πίνακας του Ρέμπραντ Νυχτερινή Περίπολος είναι το μόνο από τα εκθέματα που επέστρεψε στην αρχική του θέση, στη δική της αίθουσα στο κέντρο του κτιρίου.
Η Ερευνητική Βιβλιοθήκη του Ρέικσμουζεουμ είναι η μεγαλύτερη δημόσια επιστημονική βιβλιοθήκη τέχνης στην Ολλανδία. Ιδρύθηκε το 1885 και σήμερα διαθέτει πάνω από 350.000 τίτλους. Το αναγνωστήριό της είναι ανοιχτό στο κοινό κατόπιν δωρεάν εγγραφής, και διατηρεί στο Διαδίκτυο κατάλογο με 200.000 από τους τίτλους της. Λειτουργεί σε δικό της κτίριο, λίγο νοτιότερα από την Πλατεία (του) Μουσείου.
