Alue annettiin tukholmalaisille käyttöön hautausmaaksi vuonna 1815, ja hautausmaan toiminta alkoi vuonna 1827.[1] Piispa Johan Olof Wallin vihki alueen 9. kesäkuuta 1827. Vielä 1910-luvulla aluetta kutsuttiin nimellä Nya kyrkogården. Hautausmaata on laajennettu monta kertaa sitä mukaa kuin kaupunki on kasvanut, varsinkin 1860- ja 1870-luvulla. Vanhimman osan eli kaakkoispuolen on suunnitellut arkkitehti Carl-Gustaf Blom-Carlsson.lähde?
Blom-Carlssonin suunnittelema hautausmaan kappeli valmistui vuonna 1856. Gustaf Lindgrenin suunnittelema krematorio on vuodelta 1909. Se oli valmistuessaan Ruotsin järjestyksessä toinen krematorio.[1]