V sedemdesiatych rokoch 20. storočia sa začala výstavba nového väzenského zariadenia na južnom okraji Banskej Bystrice, mestskej časti Kráľová. Toto zariadenie malo nahradiť provizórne objekty pobočky banskobystrickej väznice - Kotva, v ktorej vykonávali trest odňatia slobody odsúdení muži zaradení do I. nápravnovýchovnej skupiny. Ústav na výkon trestu odňatia slobody Banská Bystrica-Kráľová bol zriadený rozkazom ministra spravodlivosti SSR 1. februára 1977 ako Útvar Zboru nápravnej výchovy Banská Bystrica-Kráľová. Od júna 1979 tu vykonávali trest odňatia slobody odsúdení muži zaradení do II. nápravnovýchovnej skupiny. Kapacita ústavu do roku 1990 bola 1 200 odsúdených.

Po roku 1990 na základe schválenej Koncepcie bezpečnosti vo väzenstve Slovenskej republiky bol ústav zmodernizovaný a dobudovaný po stránke ženijno-technického zabezpečenia a signálno-bezpečnostnej techniky. Kompletne bola vykonaná prestavba vstupu do ústavu, strážne veže, osvetlenie a bol inštalovaný kamerový a signálno-bezpečnostný systém. 

 Na základe novelizácie zákona o výkone trestu odňatia slobody v roku 2005 ústav zabezpečuje v rámci vonkajšej diferenciácie výkon trestu odňatia slobody odsúdeným zaradeným do stredného stupňa stráženia. Súčasná kapacita ústavu sa znížila na 753 odsúdených.

Sládkovičova 80, P. O. Box 109, 974 05 Banská Bystrica 5