El 25 de septiembre de 1995 El Nuevo Colegio abre sus puertas en una casa finca llamada la Toja en el sector del Poblado. Abrió los grados de preescolar, básica primaria y el primer grado de básicas secundaria. El 5 de diciembre del mismo año le es otorgada la Licencia de funcionamiento número 00782. El 22 de mayo de 2001 con la resolución 4102 expedida por la Secretaría de Educación para la Cultura de Antioquia, en la que ampara los niveles de preescolar, básica (primaria y secundaria) y educación media académica.

Inicialmente el equipo docente estuvo constituido en su mayoría por educadores extranjeros (británicos). Muy temprano, el Colegio observó que el proyecto tendría mayor fortaleza con docentes colombianos cuya formación se haya enriquecido en inglés nativo. De esta manera se comenzó a orientar la dimensión bilingüe de la institución. Con calendario B, el Colegio se fue fortaleciendo y abriendo a estudiantes extranjeros.

En febrero de 1997, El Nuevo Colegio fue trasladado a su sede actual en el sector de la vía las Palmas, kilómetro 10. Su sede campestre llevó a satisfacción la visión del espacio y abrió camino hacia la formación ecológica y de convivencia con el medio ambiente a toda la comunidad educativa.

La presencia de las familias y su apoyo incondicional han llevado a El Nuevo Colegio al nivel donde se encuentra actualmente. En junio de 2002 fue proclamada la primera promoción de bachilleres con un grupo de 16 estudiantes y desde entonces se ha incrementado de manera significativa el número de graduandos.

El Colegio ha ido moldeando su pedagogía apoyado en tres pilares: El Pensamiento Sistémico, la Escuela Nueva y el Aprendizaje Significativo. Estimula la observación, la evaluación permanente y la reflexión como estrategias que afinan el comportamiento humano.