El Colegio Nueva Andalucia fue inaugurado y puesto en marcha por la Licenciada Gloria Ines Sierra de Montoya en 1982 como un proyecto que pretendía brindar a la comunidad educación formal para los niños en edad escolar en primaria.  Inicia su funcionamiento como una empresa unipersonal para el año escolar de 1982 con un grupo de 15 estudiantes en los diferentes grados de primaria. 

Como no contaba con el amparo legal, la propietaria decide adelantar la tarea de gestionar la formalización y legalización ante la Secretaria de Educación de la Gobernación de Cundinamarca, trámite que finaliza con la expedición de la Resolución 1107 de 7 junio 1985 con el cual se avalan los estudios para los niveles de básica primaria,  Posteriormente, el Ministerio de Educación de Colombia ratifica la solicitud con la expedición de la Resolución 10551 del 5 de septiembre de 1986 donde la Dirección General de Administración e Inspección del Ministerio de Educación Nacional otorga el funcionamiento para los niveles de Básica Primaria. 

Para el año de 2009, la propietaria Gloria Ines Sierra realiza la venta y cesión de derechos a la empresa Colegio Nueva Andalucia SAS, empresa que estaba bajo la representación de la Licenciada Eva Guzman.  Para ese momento, el colegio había dejado de prestar sus servicios educativos a la comunidad los dos años anteriores y, por ende, no contaba con población educativa.   

Una vez adquirido los derechos por el Colegio Nueva Andalucia, en el 2010 se reinicia la oferta educativa a la comunidad, vigencia en el cual operó con 23 estudiantes en diferentes grados de básica primaria.   En este mismo año, se presenta el Proyecto Educativo Institucional (PEI) titulado “Educación Cristiana para la formación y transformación integral humana” ante la Secretaria de Educación del municipio de Soacha, solicitando ampliación de cobertura los grados de preescolar (pre-jardin, jardin y transición); dicha entidad gubernamental emite la Resolución 2564 del 9 de diciembre de 2010 donde reconoce y autoriza le prestación del servicio educativo para los grados de preescolar. 

Para el año 2011 se contaba con una población atendida de 45 estudiantes.  En dicho año se registra la empresa Colegio Nueva Andalucia SAS, mediante documento privado y registrado, ante la Cámara de Comercio de Bogota, entidad que otorga la matricula 02110732 del 20 de junio 2011.  El Colegio Nueva Andalucia se constituye con tres propósitos esenciales:  el primero, dar a conocer a Dios como autor soberano de la vida, segundo, formar niños y jóvenes con principios y valores cristianos que les permitan ser agentes de cambio dentro de la sociedad, y tercero, que los estudiantes descubran su potencial creativo, de investigación y de accion. Para ese momento el colegio asume todos los procesos administrativos y operativos de la institución educativa, y reporta ante las autorizades vigilantes.   

Con el ánimo de seguir progresando, en el año 2014 se presenta ante la Secretaria de Educación y Cultura de Soacha los estudios para ampliar la cobertura a los grados de Básica Secundaria (6° a 9°).  Luego de aportar la documentación pertinente y realizar las adecuaciones a la infraestructura sustentados con la respectiva licencia de construcción, la Secretaria de Educación y Cultura de Soacha expide la aprobación, para lo cual emite la Resolución 597 del 25 de febrero de 2015. 

Posteriormente, en el año 2018 el Colegio Nueva Andalucia ajusta todos los planes de estudio con la intención de solicitar aprobación para los grados de educación media (10° y 11°); para ese efecto, paralelamente se solicita a la curaduría urbana el reconocimiento de la infraestructura del segundo edificio, trámite que quedó suspendido, primero por demora prolongada en el nombramiento del curador y luego por la entrada de la pandemia por el covid-19.  No obstante, la Secretaria de Educación y Cultura de Soacha, luego de revisar y considerar la documentación necesaria, emite concepto de aprobación en “modalidad de licencia de funcionamiento condicional” con la Resolución 2260 del 30 de octubre de 2019.  Una vez surtido el trámite con la Curaduría Urbana y de obtener la respectiva licencia de construcción, se solicita a la Secretaria de Educación de Soacha modificar el concepto final de la respectiva licencia de funcionamiento.  Para tales efectos, emiten la Resolución 1746 del 16 de julio de 2024 que otorga licencia definitiva de funcionamiento. 

Durante el crecimiento y la consolidación, el Colegio Nueva Andalucia siempre ha estado fiel al lema que rige el quehacer educativo:  “…y todo lo que haga, prosperará” (Salmos 1:3) 

Nuestro anhelo, una vez que usted ha llegado hasta este punto, es que pueda hacer parte de la historia presente y futura de nuestro proyecto educativo.