A bystricei polgárok a kremnicai várkastély mintájára ihletve a 15. század utolsó harmadában megerõsítették a plébániatemplom környékét, és az önkormányzatok, a városvezetés és a király tulajdonában álló egyéb épületeket építették: Matej király (Matej házának is nevezik) 1479-ben épült, a városháza 1500 körül; Röviddel azelőtt, 1492-ben, a Szent-templom Kríža, más néven szlovák templom, mert többnyire szlovák lakosok szoktak ide járni, gazdag késő gótikus bejárati portállal. Az erődítmény magas kőfalból és kör alakú bástyákból állt. Az erődítmény legfontosabb része az 1512-ben elkészült, barbikánnal ellátott bejárati kapu volt, amelybe két kapun jutottak be, a kocsik és a gyalogosok számára. Abban az időben a plébániatemplom drága épületmódosításon esett át, amelyet máig dokumentál egy gótikus keresztboltozattal ellátott konzervált oratórium, a Szent kápolna. Barbara és késő gótikus szárnyas oltár Pavel levočai mester részéről, valamint Jodok mester késő gótikus bronzkeresztelője. Tipológiai érdeklődés a szentek portréi, amelyek illúzióval helyettesítették a presbitérium boltozat alatti konzoljait. A templom belseje nagyon értékes volt azokban az időkben, hl. az oltárt Paul lőcsei mester készítette, és állítólag még monumentálisabb volt, mint a lőcsei. 1761-ben azonban pusztító tűznek engedett; 1767-ben barokk oltár váltotta fel JL Kracker fontos osztrák festő festményeivel.