Lleva el nombre de ANTONIO JOSÉ URIBE, por ser el quien gestó la Ley 39 del 16 de Octubre de 1903, LEY ORGÁNICA DEL MINISTERIO DE EDUCACIÓN NACIONAL, que estableció el funcionamiento de la Instrucción pública en Colombia. Al cumplirse los ochenta años de la promulgación del Decreto No. 491 de Junio 3 de 1904 que reglamentó la Ley 39 de 1903; el Ministerio de Educación Nacional solicita a la Secretaría de Educación que un Colegio de Bogotá llevara el nombre de Antonio José Uribe para rendir honor a la memoria del Ministro de Instrucción Pública de 1903.El Colegio inició labores el 2 de Abril de 1984 con Jornada Mañana y Tarde; y actualmente maneja jornada única y nocturna. La I.E.D Antonio José Uribe fue fundada el 02 de abril de 1984 como respuesta a la necesidad de una institución de carácter público, que brindara educación para la población creciente del sector.