El Colegio Nueva Delhi está localizado en la parte alta de la localidad 4  de San Cristóbal, sobre la cordillera en el páramo de la Cruz Verde, colindando con los barrios Juan Rey y Tihuaque.  

El terreno que hoy ocupa el barrio Nueva Delhi era una finca campesina llamada Tihuaque - La Selva, comprado por inmobiliaria Continental en el año 1.981 En este mismo año se inició el barrio con la construcción de algunas casas. 

En el año 1.987, la Junta de Acción Comunal solicitó a la SED la construcción de una escuela en el terreno que la ley obliga a toda urbanizadora disponer para uso comunal.

Bajo el plan de emergencia educativa del alcalde Julio César Sánchez en 1.988 se inició la construcción del establecimiento educativo en el mes de junio. Se trabajó a marcha forzada, se necesitó personal urgente y algunos miembros de la comunidad fueron empleados como obreros. La construcción se demoró 4 meses y fue finalizada en el mes de septiembre del mismo año. Inmediatamente se levantó un censo para averiguar la necesidad de matrícula. En enero de 1.989 se le delegó a la directora de la institución educativa Juana Escobar, Filomena Cruz, junto con sus profesores la responsabilidad de matricular.

A mediados de Septiembre de 1.999 se inició la ampliación de la planta física para dar paso a lo que hoy en día son los salones de educación básica secundaria. Esta edificación entró en funcionamiento en marzo del 2.000