Obszar nowomiejskiego cmentarza parafialnego wytyczono w roku 1850. Zarządzająca cmentarzem katolicka gmina kościelna w roku 1921 stworzyła statut cmentarny, opierający się na 136 paragrafach. W 1938 roku, w związku z regulacją przebiegu ówczesnej ulicy Łąkowskiej (obecnie ul. Grunwaldzka), cofnięto mur cmentarny o około 1 m. Na cmentarzu znajduje się liczna grupa nagrobków mających wartość historyczną i artystyczną, najstarsze z nich pochodzą z lat 1853-1880 oraz z początku XX wieku. W roku 1947 w granice cmentarza włączono część nekropolii ewangelickiej. Współcześnie w obrębie cmentarza parafialnego znajduje się okazała neoklasycystyczna kostnica z przylegającymi do niej kaplicami grobowymi oraz piękna brama cmentarna.