Pôvodne dvojloďový neskorogotický kostol z polovice 15. storočia vznikol prestavbou staršieho objektu zo 14. storočia, pod menom sv. Katarína sa prvýkrát spomína v roku 1526, kostol v roku 1560 vyhorel a najviac bola poškodená veža.
Takmer štvorcový halový dvojloďový kostol s južnou a severnou kaplnkou má svätyňu zaklenutú sieťovou klenbou, na svorníku s letopočtom – 1488, kedy bola nová svätyňa vysvätená, polia klenby svätyne sú zdobené výmaľbami svätcov, na stenách svätyne sú kamenné epitafy; dvojlodie kostola má obkročnú klenbu s kamennými rebrami a neogotickou pásovou maľovanou výzdobou, v poliach čiastočne s rastlinnými motívmi. Severné a južné oratórium sú prístupné točitým kamenným schodiskom, chór na západnej strane lode kostola má nový organ. Organ je porovnateľný s parametrami organov európskej úrovne. Interiér kostola je neogotický z roku 1885; krídlové oltáre – hlavný (sv. Kataríny) a štyri bočné oltáre sú bohato zdobené a pozlátené. Pod kazateľnicou je v stene osadené kamenné poprsie muža (s polychrómiou) zo zač.16. storočia. Na bočnom oltári je neskorogotická socha Madony z obdobia okolo roku 1500. Renesančná mramorová krstiteľnica s neogotickým vekom je umiestnená v južnej kaplnke.
Opevnenie hradu je gotické, postavené koncom 14. storočia ako dvojitý hradobný múr s bránou a tromi baštami. Pri Stornovej obnove boli hradby značne znížené a zakončené cimburím. Na opevnenie hradu nadväzuje opevnenie mesta.