La venirea la putere a regimului comunist, între anii 1956-1959 se construiesc în zona numită „Valea Borcutului”, 20 de barăci, cu o capacitate de 1000-1200 de deţinuţi, ca secţie a Penitenciarului Satu Mare. In 1960, colonia se mută pe actualul amplasament, tot ca secţie a penitenciarului Satu Mare. Iar prin decret prezidenţial, în 01.10.1973, secţia Baia Mare devine Penitenciarul Baia Mare. Se construieşte cu această ocazie clădirea actuală, îmbunătăţind spaţiul de detenţie cu instalaţie electrică, instalaţie de apă caldă, rece, înfiinţându-se cabinetul medical, etc. La 31.07.1977, prin decret prezidenţial, Penitenciarul Baia Mare se desfiinţează, deţinuţii fiind transferaţi la alte penitenciare, iar la 01.04.1980, se reînfiinţează. În anul 1995, din iniţiativa personalului s-a construit în curtea penitenciarului o biserică de lemn, specific maramureşană.
Penitenciarul Baia Mare şi-a dezvoltat gama de activităţi, urmărind atingerea unuia dintre obiectivele principale ale activităţii sistemului, cel de reinserţie socială. În acest sens, există preocuparea ca un procent cât mai mare de deţinuţi să muncească.
