Questo cimitero fu inaugurato nel 1808 in un territorio che a quel tempo era una regione rurale lontana dalla città di Oslo. Presto divenne il cimitero principale della città e durante il diciannovesimo secolo e
la prima metà del ventesimo secolo quasi tutti i personaggi importanti della vita politica e culturale norvegese sono stati sepolti qui. Durante gli anni '60 e '70 del secolo scorso tantissime tombe antiche e importanti pietre tombali sono state tolte e sostituite con pietre nuove.
Ciò ha reso il cimitero percorribile più agevolmente, ma ne ha rovinato l'immagine di cimitero del XIX secolo.

Oggi si sta lavorando per riportarlo all'aspetto originario. Le tombe di maggior interesse per il pubblico sono state restaurate e le tombe più significative sono state "riciclate", cioè vendute per essere riutilizzate con nuove sepolture, con la sostituzione dei vecchi nomi. Oggi il Cimitero del Nostro Salvatore è situato in una posizione molto centrale nella città di Oslo ed è un parco bello per il riposo e la pace ed allo stesso tempo una guida molto interessante alla storia della nazione. Le tombe più visitate sono probabilmente quelle del drammaturgo Henrik Ibsen e del pittore Edvard Munch.