Século 18
O ano de 1795 marcou o início da República Bataviana. Um dos membros do novo governo foi Isaac Gogel. Ele sugeriu um novo museu nacional, como o Louvre francês. Em 19 de novembro de 1798, o governo concordou com o museu.
Em 31 de maio de 1800, o novo museu foi inaugurado. Era inicialmente conhecido como National Art Gallery (em holandês: Nationale Kunst-Galerij). Tinha cerca de 200 pinturas e outros itens. Estes vieram das coleções dos estadeiros holandeses.
Século XIX
Em 1806, o Reino da Holanda foi estabelecido por Napoleão Bonaparte. Ele substituiu a República Batávia. Em 1808, o museu mudou-se para Amsterdã, como ordenado por Louis Bonaparte. Após a mudança, mais pinturas foram acrescentadas. Estes incluíam The Night Watch, de Rembrandt.
Em 1863, houve um concurso de design para um novo edifício para o museu. Nenhuma das propostas foi selecionada.
Em 1876, um novo concurso foi realizado e desta vez Pierre Cuypers venceu. Seu projeto era uma mistura de gótico e renascentista. Os trabalhos no novo prédio começaram em 1º de outubro de 1876. Foi inaugurado em 13 de julho de 1885. [dead link]
Em 1890, outro edifício foi acrescentado a uma curta distância ao sudoeste do Rijksmuseum. Este foi feito de pedaços de edifícios demolidos. Desde então, ficou conhecido como o "edifício fragmentado". Também é conhecido como "ala sul" e atualmente (em 2013) tem a marca Philips Wing.
Século 20
Em 1906, foi reconstruído o salão para a Vigilância Noturna. Mais mudanças foram feitas entre os anos 1920 e 1950. Nos anos 60, foram construídas salas e pisos extras. Outras mudanças e consertos foram feitos em 1984, 1995-1996 e 2000.
A ala sul do museu foi reparada em 1996.
Século 21
Em dezembro de 2003, o edifício principal foi fechado para reparos. Durante estes reparos, cerca de 400 itens ainda podiam ser vistos na ala sul. Estes incluíam o The Night Watch de Rembrandt e outras pinturas do século XVII.
Os reparos foram concluídos em 16 de julho de 2012. Em 13 de abril de 2013, o edifício principal foi novamente inaugurado.