La città di Banska Bystrica è situata nella valle del fiume Hron, dove si congiungono tre importanti catene montuose: i Nizke Tatry (Bassi Tatra), i Velka Fatra (gli Alti Fatra) e gli Slovenske Rudohorie (Monti Metalliferi Slovacchi). La storia della città risale all'epoca della estrazione dell'oro e del rame in questa zona. La prima notizia scritta risale al 1255, quando il re Bela IV concesse a Banska Bystrica il privilegio di città regia libera.
Presto nuovi coloni provenienti dalla Germania, insieme agli abitanti originari del luogo, svilupparono nuove tecniche per l'estrazione di numerosi metalli preziosi, e in seguito anche di numerosi quantitativi di rame. Dal 1475 la storia della città fu legata alla famiglia dei Thurzo. Alla fine del XV secolo l'imprenditore di casa Alexei Thurzo insieme a Giacomo Fugger da Augsburg fondarono la prima impresa internazionale di rame in Europa.
La prosperità della città di Banska Bystrica è testimoniata ancora oggi dalla costruzioni di grandiose case borghesi in stile gotico e rinascimentale, fatte costruire dai ricchi imprenditori dell'epoca. Nel 1589 la città fu circondata completamente da cinte murarie in pietra, con bastioni e porte d'ingresso. La fortificazione di pietra doveva proteggere la città contro gli attacchi dei Turchi. Nel XVI secolo le cinta murarie furono perfezionate da costruttori rinascimentali italiani.
Nel XVII secolo la città fu devastata da numerosi incendi, saccheggi ed epidemie. Il XVIII secolo al contrario, portò alla città un pò di sollievo ed soprattutto prosperità economica. Nel 1776 Banska Bystrica divenne la sede della diocesi romano-cattolica e alla fine del secolo anche la sede del distretto della regione. Nel XIX secolo le case borghesi furono sopraelevate e le loro facciate furono ammodernate secondo i criteri dell'epoca.
Un capitolo molto importante nella storia della città si è svolta durante la seconda guerra mondiale, quando Banska Bystrica divenne il centro della resistenza antifascista e il centro politico e militare dell'Insurrezione Nazionale Slovacca.
