La historia de nuestro colegio se remonta al curso 1980/81. Hasta entonces Colmenarejo únicamente disponía de una pequeña escuela, el «Colegio Maravillas» (en la actualidad Punto Joven), donde ya era imposible albergar al número creciente de alumnos con que contaba nuestra localidad. En el año 1980 entra en funcionamiento nuestro colegio, recientemente había entrado en vigor la Constitución de 1978, aprobada el seis de diciembre de dicho año, de ahí que se eligiese este nombre para el nuevo colegio. En principio hubo un solo pabellón con ocho aulas que acogían a alumnos comprendidos entre los cursos 1º y 8º de la entonces E.G.B. Este pabellón es el que actualmente ocupan los alumnos de 3º a 6º de Educación Primaria. Los niños y niñas de Preescolar, aquellos párvulos que todos recordamos, seguían ocupando el antiguo Colegio Maravillas.
Ante el aumento de matrícula para el curso 85/86, se puso en funcionamiento un segundo pabellón con cuatro unidades más. Es en el que ahora se ubican los alumnos de primero y segundo de Primaria. Todavía no se había completado el cerramiento del recinto escolar y los patios de recreo y pistas deportivas distaban mucho de ser lo que son en el presente.
Nos trasladamos ahora en el tiempo hasta el 28 de mayo de 1994. Fue entonces cuando se inauguró el que llamamos «Pabellón de Servicios» para dar acogida a despachos, Secretaría, actividades complementarias, y lo que es más importante, el comedor. Señalemos como anécdota que, en sus inicios, tan sólo 24 alumnos hacían uso de este servicio. Por estas fechas, el creciente número de alumnos de Educación Infantil hizo que se habilitaran las que antes habían sido casas de los maestros «Las Casitas» para dar clase a los más pequeños. Estas «casitas» se encontraban justamente donde hoy se levanta la Escuela Infantil.
Terminamos este breve repaso de la evolución y sucesivas ampliaciones que se han llevado a cabo en nuestro colegio diciendo que en el curso 1995/96 se puso en marcha el moderno edificio que alberga las instalaciones de Educación Infantil. Seis unidades, a las que recientemente se ha sumado una más, y en las que se atienden necesidades educativas de niños comprendidos entre los 3 y los 6 años. Por último en el curso 2015/16, se inicio el uso del nuevo gimnasio.