Clădirea în care se află penitenciarul a fost construită în anul 1852. În anul 1865, ea a fost cumpărată de municipalitate şi transformată în penitenciar, fiind, astfel, reunite cele patru temniţe, existente, până atunci, pe raza oraşului Oradea.
      În anul 1977, penitenciarul a fost desfiinţat, în clădire funcţionând diferite instituţii publice, până în 1983, când şi-a reluat activitatea. Cu timpul, s-au realizat lucrări de canalizare şi alimentare cu apă, sistemele de termoficare, s-au construit cabinete medicale, club, săli de clasă, bloc alimentar şi a fost amenajată o capelă pentru deţinuţi. De asemenea, a fost construit un modern sector agro-zootehnic.