Banská Bystrica je poprvé zmiňována již v roce 1255, když ji dal tehdejší uherský král Béla IV. práva na těžbu surovin; těžilo se zde vždy železo, stříbro a zlato. Tímto krokem chtěl nalákat hlavně řemeslníky ze Svaté říše římské. Do města se tak koncem 13. století nastěhovali Němci, tehdy se tu používal název Neusohl. Bystrica právě díky přistěhovalým řemeslníkům vzkvétala. V roce 1494 tu dokonce vznikla společnost Ungarischer Handel (Uherský obchod), která se v nadcházejícím 16. století stala jednou z největších těžebních společností tehdejšího světa.