El barrio Veraguas Central, urgido de una institución educativa de carácter privado y atendiendo a la necesidad de difícil acceso a las escuelas públicas de la década de los 70, en un sector donde la población era mínima, se reúnen la Junta de Acción Comunal, la señora Isolina Prada de Moreno y el señor Luis Edgar Moreno, con el fin de fundar en la carrera 31 con calle 4A una institución educativa.

Reunidos los documentos requeridos por la Secretaría de Educación de Bogotá, se otorgó, mediante la resolución número 1024 de Mayo 8 de 1978, la licencia de funcionamiento al Colegio “Moreno y Prada”, con la condición de adjuntar las resoluciones y aprobaciones necesarias para obtener los derechos de funcionamiento. Hacia Octubre de 1980, el Colegio se traslado a la Cra 31B No. 4A – 11, no obstante en el año 1981 sufre un nuevo traslado a la Cra. 31 A No. 4-53, donde funcionaría en los grados del nivel de primaria.

En 1983 sus fundadores venden los derechos de funcionamiento a la señora Gloria Inés Restrepo. Con ella al mando de la institución el colegio se sostuvo entre los 70 y 100 estudiantes, sin embargo al entrar en funcionamiento una nueva institución en el barrio, el colegio decae y vende los derechos de funcionamiento al señor Pedro Hugo Heredia Sánchez, hacia el mes de Noviembre de 1987. Con el fin de darle una nueva luz al colegio, Heredia decide cambiar el nombre al colegio por “Colegio María Santa Soledad”, en común acuerdo con el párroco de la época, Eladio Parra. De la misma manera, busca los permisos para el funcionamiento de preescolar.

Desde el año 2000, hasta la época, la institución ha venido creciendo en calidad, reconocimiento e interés educativo y se ha proyectado ser una institución grande, de prestigio, competente, y ofreciendo una calidad educativa  que lo ha caracterizado por años.