Novoměstský farní kostel je zasvěcen svaté Kunhutě, k níž v 18. století přibyla jako spolupatronka svatá Anna. Úctu k této světici podnítilo uchránění města od morové epidemie a zachování její dřevořezby při zhoubném požáru.
První nepřímá historická zmínka o kostele sv. Kunhuty pochází ze 14. století, kolem roku 1362. Jedná se o jednolodní stavbu s gotickým presbytářem, v ose lodi je předsazena hranolovitá věž přesahující výšku 50 m zakončená křížem.
Kostel i věž opatřil stavitel Šmída pevnou omítkou. V roce 1928-29 akademický malíř Karel Němec vše vyzdobil pestrými sgrafity, které zaplňují téměř celou plochu fasády – celkem 520 m2. Inspiraci hledal v Novém i Starém zákoně, v početné galerii světců a v příbězích z jejich života.