Здание тюрьмы является одним из старейших зданий города. Оно практически не подвергалось перестройкам с момента
своего основания в 1840 году: изначально — как арестантская рота, которая затем выросла до исправительного арестантского отделения к началу 1870 года.
В 1908 году, в разгар Столыпинских репрессий тюрьма была преобразована во временный каторжный централ — место жесточайшего политического террора. Мастерские
Орловского централа снабжали все тюрьмы России ножными кандалами и наручными цепями. Орловский централ отличался невероятно жестокими условиями содержания,
которые приводили к массовым заболеваниям, высокой смертности и самоубийствам каторжан.
В настоящее время в зданиях бывшего Орловского централа расположен следственный изолятор N 1 (СИЗО-57/1) областного УВД и тюремный госпиталь для больных
туберкулезом.