The prison was established on 1 July 1969. It consisted of six buildings of former boarding-houses of the company Hydrostav Košice nearby the East Slovakian Steelworks. Thanks to the location next to the East Slovakian Steelworks, the prison managed to solve the initial construction, accommodation and technical problems of the arising prison facility. In 1977, the prison was extended by four facilities. The accommodation capacities for prisoners expanded, the entry unit, school center and medical center were established. In 1988, another stage of completion of the facility began. A new k9 space was built and in 1995, a three-floor dormitory for convicts was put into use, then in 1998 an administration building. The total capacity of the facility is 790 places for sentenced males included to minimum guarding level. Convicts are accommodated in a U-shaped monobloc dormitory divided into 12 units, where 8 to 10-bedded rooms are at disposal. Three smaller separate buildings in the premises also serve for accommodation of convicts. Since 2012 the Protective Treatments Unit is established in the prison focusing on carrying out the court-ordered sexual therapy. Such unit is unique within the Slovak prison system.