Днем образования считается 13 марта 1908 года. СИЗО образовано на базе исправительного арестантского отделения, созданного после 1870 года из арестантской роты, существовавшей в Орле с 1840 года и Орловской губернской тюрьмы, существовавшей в городе с 1779 года.