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.
En el año 2016 se votó adoptar el sistema Amara Berri, funcionando cada año en un curso, comenzando por Infantil y que desde el curso 2021-2022 está implantado en todos los cursos.