Hřbitov nově vzniklého města byl zřízen roku 1530 pod kostelem Všech svatých. Z té doby zřejmě pochází zejména jihozápadní část ohradní zdi. Ve výklenkové kapli u vstupu byla původně umístěna skupina Kalvarie (dnes v kostele). Jihovýchodní novější část hřbitova je zřejmě evangelická. Hřbitov byl od roku 1627 výhradně katolický (předtím bylo město většinově luteránské). Jihovýchodně od původního areálu bylo zřejmě počátkem 20. století zřízeno evangelické oddělení, které je dnes silně zdevastované. Původní hřbitov slouží potřebám města dodnes.