In the seventies of the 20th century began construction of a new detention facility on the southern outskirts of Banská Bystrica, in the city part Kráľová. This facility was built to replace the former temporary premises of the Banská Bystrica prison branch - Kotva, where were placed convicts enrolled into the I. correctional group. The correctional facility Banská Bystrica-Kráľová was established based on the order of the Minister of Justice of the Slovak Socialist republic on February 1, 1977 as a Unit of the Correctional detention center Banská Bystrica-Kráľová. From June 1979 were men enrolled into the II. correctional group placed here. The capacity of the facility was by the year 1990 1,200 convicts.

After 1990, under the approved Concept of Security in Prisons of the Slovak Republic was the facility modernized and completed from the point of view of technical support and signaling and security equipment. The entry into the facility, watchtowers and lighting were completely rebuilt and a new video surveillance and alarm - security systems were installed.

Based on the amendments to the law on execution of sentences from 2005 the facility ensures within the external differentiation of imprisonment the execution of sentences in the medium guarding level. The current capacity of the facility was decreased to 753 convicts.