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 Banská Bystrica il privilegio di città regia libera e indipendente. 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 il 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.