El Colegio Duquesa de la Victoria comenzó su andadura el día 1 de septiembre de 1982. Era entonces un Centro de E.G.B., donde se impartía clases a alumnos de 1º a 8º cursos.

Fue su primera directora doña Carmina Herrero Ortega, hasta el curso 1984/1985.

Desde el 1 de septiembre de 1985 el responsable del Colegio fue don Pablo Sáinz Pardo, hasta el 31 de agosto de 1996.

En el curso 1994/1995, el Centro de Educación Infantil Gregorio Aragón se anexionó, formando la estructura del actual del Colegio.

Desde el curso 1996/1997 hasta el 2012/2013 ha sido director don Isaías Cabezón Ochagavía.

Con la implantación de la L.O.G.S.E. en el curso 1996/1997, fue centro de Educación Infantil, Primaria y Primer Ciclo de Secundaria, hasta que en curso 1999/2000 los alumnos de  E.S.O. pasaron al Instituto de Educación Secundaria Práxedes Mateo Sagasta al que quedó adscrito nuestro Colegio.

En el curso 2007/2008 se celebró el 25 aniversario.