Esta institución fue creada en el año de 1956, con el nombre de escuela San Pablo y funcionaba en locales arrendados. En el año de 1966 la Junta de Acción Comunal del barrio Tunjuelito donó unas instalaciones donde allí se construyó la escuela.

En 1974 el Instituto Colombiano de Construcciones Escolares –ICCE¬ construyó otro bloque con el nombre de Escuela Nuevo Tunjuelito- San Pablo. A partir de ese momento ha venido trabajando en pro de la comunidad, quedando unificada con las instituciones Cecilia de la Fuente De lleras y la I E D Rufino José Cuervo. Además, resaltamos la labor que hizo su coordinador Filiberto Hernández por muchos años y que después de cumplir un ciclo muy importante en esta institución, le da paso al docente Camilo González para que asuma su dirección. En la actualidad las sedes C y D están a cargo del coordinador Wilmer Cubides Puin.