La Dirección Regional Oriente del INPEC, ubicada en la ciudad Bonita, Bucaramanga, tiene su creación en el año 1993, mediante el Decreto 1242 de 1993, aprueba el acuerdo 001 de 1993 el cual da vida a las Direcciones Regionales; asignándoles como función supervisar el desarrollo de las actividades en materia jurídica, administrativa, financiera, de seguridad y las demás que se requiera. La Dirección Regional Oriente empieza a funcionar en las instalaciones de la Cárcel del Distrito Judicial de Bucaramanga, en el mes de Junio de 1994, con 5 funcionarios administrativos, en una oficina ubicada en el primer piso de dicho establecimiento, era tan reducida dicha oficina que en el mes de marzo del año 1995.

Se determinó que la sede de la Dirección Regional Oriente debía tener un espacio más propicio para adelantar sus funciones, fue así como se decidió ubicar en la casa fiscal de la Subdirección del centro de reclusión, para ese entonces la Dirección Regional tenía una jurisdicción territorial, de acuerdo a la Resolución 2313 del 26 de abril de 1994, en los Departamentos de Santander, Norte de Santander, Arauca y Casanare, con los siguientes establecimientos: 11 adscritos al Departamento de Santander las Cárceles del Distrito Judicial de Bucaramanga y San Gil; las Cárceles del Circuito Judicial de Piedecuesta, Barrancabermeja, Socorro, Vélez, Málaga, San Vicente de Chucurí, Zapatoca y Charalá; y Reclusión de Mujeres de Bucaramanga. 04 establecimientos al Departamento de Norte de Santander la Penitenciaría de Cúcuta, Cárcel de Distrito Judicial de Pamplona, Cárcel del Circuito Judicial de Ocaña y la Reclusión de Mujeres de Cúcuta; 01 adscrito al Departamento de Arauca la Cárcel del Circuito Judicial de Arauca; 03 al Departamento de Casanare las Cárceles de Circuito Judicial de Yopal, Paz de Ariporo y Orocué. Posteriormente se adscribe a esta Dirección Regional, la Cárcel del Circuito Judicial de Aguachica, que pertenecía a la Dirección Regional Norte, por su ubicación geográfica y mayor cercanía a la sede de esta Regional. Para un total de 20 centros de reclusión. En el año 1995 por una conflagración ocurrida en la Cárcel del Circuito Judicial de Piedecuesta, este establecimiento fue suprimido, posteriormente en el año 2003, se suprime el centro de reclusión de Charalá, y en ese mismo año se adscriben los Centros de Reclusión de Yopal, Paz de Ariporo y Orocué a la Dirección Regional Central. Asimismo en el año 2003 se crea el Establecimiento Penitenciario de Alta y Mediana Seguridad de Girón. En la actualidad la Dirección Regional Oriente tiene adscritos 14 establecimientos: 01 Establecimiento Penitenciario de Alta y Mediana Seguridad (Girón), 01 Complejo Carcelario y Penitenciario Metropolitano de Cúcuta (Conformado por 3 Pabellones: Sindicados, Condenados y Reclusión de Mujeres), 01 Establecimiento Penitenciario de Mediana Seguridad (San Gil), 10 Establecimientos Penitenciarios de Mediana Seguridad y Carcelarios (Bucaramanga, Barrancabermeja, San Vicente de Chucurí, Vélez, Socorro, Málaga, Pamplona, Ocaña, Aguachica y Arauca) y 1 Centro de Reclusión de Mujeres (Bucaramanga). La Dirección Regional Oriente ha tenido varias sedes en un principio y como se enunció del año 1994 a 1995, en una oficina de la Cárcel del Distrito Judicial de Bucaramanga, del año 1995 a 1997 en la casa Fiscal de la Subdirección de este centro carcelario, del año 1997 a 1999, en una casa en arrendamiento ubicada en la Calle 51ª Nº 31-30 del Barrio Cabecera; del año 1999 a la fecha en un inmueble donado por el Fondo Nacional de Notariado y Registro al Instituto Nacional Penitenciario y Carcelario INPEC, ubicado en la Carrera 36 Nº 51-80 del barrio cabecera de la ciudad de Bucaramanga.