Nový hřbitov byl vybudován na pokraji města jako třetí městský hřbitov, když původní hřbitov u kaple sv. Kateřiny už nestačil a sousední prostor byl plánován pro využití pro výstavbu nové měšťanské školy. Areál hřbitova byl rozdělen na jednotlivé sekce se systémem přístupových chodníků z osové komunikace z hlavního vchodu ke kapli.
Na hřbitově se začalo pohřbívat od roku 1882. Nejstarší hřbitov byl u kostela sv. Petra a Pavla, později od 16. století se pohřbívalo u kaple sv. Kateřiny. Pro nejvýznamnější osoby města byla od počátku vyhrazena čestná místa podél plotu a po stranách kaple. Součástí areálu je hřbitovní kaple v historizujícím slohu s prostory pro hrobníka.