
Katolický kostel sv. Kunhuty na Vratislavově náměstí je nejstarší památkou v městské památkové zóně. Původně byl okolo něj hřbitov, který byl zrušen v roce 1801. Svůj dnešní vzhled získal v letech 1928–1929, kdy byl vyzdoben sgrafity novoměstského rodáka, akademického malíře Karla Němce (1879-1960). V tzv. Černé kapli došlo při rekonstrukci v devadesátých letech k odhalení fresek, znázorňujících cestu duše člověka. V kostele bylo dříve pochováno několik význačných osob, v kryptě pod kněžištěm například někteří příslušníci rodu Dubských a Kratzerů. Kostel má pět zvonů, největší z nich, zvaný Kunhuta má hmotnost 2,2 t.
15. stol. k němu byla přistavěna chrámová loď, r. 1499 byla přistavěna zvonice, která byla r. 1592 přestavěna na věž. Pod kostelem je krypta, kde byli pohřbeni někteří členové rodu Dubských z Třebomyslic a Kratzerů. R. 1723 postihl město velký požár, při kterém vyhořel i kostel, následně byl opraven, původně trámový strop lodi byl při opravě zaklenut. R. 1732 byla kostelní věž opatřena hodinami. R. 1739 byla na jižní straně přistavěna nová sakristie a stará byla přeměněna na tzv. Černou kapli, na zdech kaple byly později při rekonstrukci v 90. letech 20. stol. odhaleny nástěnné fresky. R. 1743 byl kostel poškozen zásahem blesku, po opravě byl vysvěcen r. 1744. R. 1755 byla věž, od požáru zastřešena jen provizorně, osazena novou bání. R. 1801 kostel poškodil požár, opraven do r. 1805 a věž byla osazena novými hodinami od žďárského hodináře Spurného. V l. 1843-1848 byl kostel opravován. V l. 1928-1929 byla fasáda kostela vyzdobena sgrafity ak. malířem Karlem Němcem, který vyzdobil také část interiéru. V průběhu 20. stol. byl kostel opakovaně opravován a restaurován, v 70. letech 20. stol. byly instalovány nové varhany. Oltář je novogotický z r. 1904, obětní stůl a čtecí pult navrhl ak. sochař Karel Stádník r. 1988. Kostel je chráněn jako kulturní památka ČR..