Die Bürger von Bystrice, inspiriert vom Modell der Stadtburg in Kremnica, befestigten im letzten Drittel des 15. Jahrhunderts das Gebiet um die Pfarrkirche und bauten weitere Gebäude der Gemeinden, der Stadtverwaltung und des Königs: das gotische Haus von König Matej (auch Matejs Haus genannt) wurde 1479 erbaut. Rathaus um 1500; Kurz zuvor, 1492, wurde die Kirche St. Kríža, auch slowakische Kirche genannt, weil früher hauptsächlich slowakische Einwohner hierher kamen, mit einem reichen spätgotischen Eingangsportal. Die Festung bestand aus einer hohen Steinmauer und kreisförmigen Bastionen. Der wichtigste Teil der Festung war das 1512 fertiggestellte Eingangstor mit einem Barbican, das durch zwei Tore für Kutschen und Fußgänger betreten wurde. Zu dieser Zeit wurde die Pfarrkirche einer teuren Umgestaltung unterzogen, die noch heute durch ein erhaltenes Oratorium mit gotischem Kreuzgewölbe, der Seitenkapelle des hl. Barbara und ein spätgotischer Flügelaltar von Meister Pavel von Levoča und ein spätgotisches Bronzetaufwerk von Meister Jodok. Ein typologisches Interesse sind die Heiligenporträts, die die Konsolen unter dem Gewölbe im Presbyterium illusorisch ersetzten. Das Innere der Kirche war damals sehr wertvoll, hl. Der Altar wurde von Meister Paul von Levoča angefertigt und war angeblich noch monumentaler als der von Levoča. Es erlag jedoch 1761 einem verheerenden Brand; 1767 wurde es durch einen Barockaltar mit Gemälden des bedeutenden österreichischen Malers JL Kracker ersetzt.