Eliška Petřvaldská dala po smrti své matky v r. 1618 postavit kostel, který zasvětila sv. Anně. Nechala rovněž vystavět nové čtvercové náměstí se zděnými domy. První kostel stál ve Starém Městě snad již v roce 1350, ale nejspíše byl zničen za husitských válek. Další zprávy o kostele pocházejí z 16. století, byl to kostel evangelický a nejspíše stál na jiném místě než ten dnešní. Díky poskytnuté náboženské svobodě a působení jezuity Johanna Schmiedela se v regionu rozvíjelo katolictví. Jednou z jeho horlivých stoupenkyň byla i Eliška Petřvaldská, která nechala postavit nejdříve dřevěnou faru a poté v letech 1617-18 dnešní kostel. Za předpokládaného stavitele je považován Antonio Thoma, který určitě postavil o rok později místní radnici. Nový kostel měl trojlodní podobu, která byla nahrazena v roce 1689 bočními kruchtami. Ještě dříve však byla postavena kostelní věž. Hodiny na věži pocházejí z roku 1907. Ciferníky mají úctyhodný rozměr, jejich průměr je 180 cm. V současné době jsou hodiny řízeny automaticky, dříve však byly mechanické a musely se každý den natahovat.