Najstarsza nekropolia w Nowym Miasteczku będąca miejscem ostatniego spoczynku jego mieszkańców otaczała kościół św. Marii Magdaleny. Powstała wraz z tą gotycką świątynią. Bogatsi mieszkańcy mogli liczyć na pochówek bezpośrednio przy murach. Ich pamięci poświęcano epitafia, kamienne płyty mocowane do ścian. W okresie renesansu i baroku często oznaczały się niezwykle bogatą oprawą rzeźbiarską. Później uległy one uproszczeniu, ograniczając się do podstawowych informacji.
Cmentarz przykościelny został zamknięty na przełomie XVIII i XIX wieku na mocy wprowadzonego zakazu pochówków w terenie zamieszkanym. Po dawnym cmentarzu kościoła św. Marii Magdaleny pozostały do dziś epitafia. Renesansowa płyta zdobi mur prezbiterium, a późniejsza, skromna tablica ścianę przy zakrystii.
Do dziś także zachował się w odcinkach dawny mur otaczający teren cmentarza i kościoła.