Původní kostel pochází z přelomu 13. a 14. století. Během staletí byl kostel několikrát přestaven a dnes prezentuje nejvíce slohových prvků z období baroka.

Věž kostela sv. Matěje je v sezóně přístupná veřejnosti a se svými 36 metry nabízí krásný výhled na město a okolí. Ve věži je k vidění i částečně zrekonstruovaná světnička věžníka.