Nyköpings Alla Helgona och S:t Nicolai församlingar gick i början av 1900-talet samman för att planera en ny gemensam kyrkogård utanför staden för att tillgodose framtida behov av gravplatser. Nya kyrkogården började anläggas 1908 och den första gravsättningen ägde rum 1910.
Nya kyrkogården är en skogskyrkogård och karaktären är präglad av den naturromantiserade landskapsbild som influerade många anlagda parker vid förra sekelskiftet. Typiska inslag är den glesa pelarsalen av träd med det lätt skuggande grentaket, de blommande ängarna, skogstjärnen, fjärilarna och fåglarna.
Parken skulle formas till en Edens lustgård. Där fanns inga raka rader, utan formerna på kvarter och gångar skulle bölja fram i mjuka naturliga former. De dominerande "skogsträden" här är tall, serbisk gran, kanadensisk hemlock och hängbjörk.
Nya kyrkogården har en blandning av nya och gamla gravkvarter avsedda för såväl kist- som urngravar. Här finns en minneslund med anonymt gravskick och två askgravlundar - "Hasselörten" och ”Azalean” - där anhöriga har möjlighet att sätta upp en skylt. År 1998 anlades även en muslimsk begravningsplats som är belägen vid kyrkogårdens norra sida.