Ce cimetière fut inauguré en 1808 ; il étaitplacé dans ce qui, en ce temps-là, était la campagne autour de la ville de Oslo. Bientôt il devint le cimetière le plus important de la ville, et pendant le 19ème siècle et la première moitié du 20ème presque toutes les personnes importantes de la vie culturelle et politique norvégienne furent enterrées ici.
Pendant les années soixante et soixante-dix un très grand nombre de tombes anciennes et de pierres tombales de grande portée furent ôtées et remplacées par des pierres tombales de cette époque-là. Cela permit au cimetière d'être mieux géré, mais en même temps abîma son image de cimetière du 19ème siècle.

Aujourd'hui nous sommes en train de travailler afin de le reporter à son standard habituel du 19ème siècle.
Les tombes qui présentent un intérêt particulier pour le public sont restaurées et les pierres tombales de grande portée sont retraitées, c'est à dire vendues pour être réutilisées pour de nouveaux enterrements, sans les noms anciens qui sont enlevés.
Aujourd'hui le Cimetière de Notre Sauveur est très centraldans la ville de Oslo, il est devenu un parc magnifique pour le repos et la paix et en même temps un guide très intéressant de l'histoire de la nation. Les tombes les plus fréquentées sont probablement celles de Henrik Ibsen, le fameux dramaturge, et de Edvard Munch le fameux peintre.