El C.E.I.P. Gonzalo Fernández de Córdoba fue inaugurado en el año 1969, creado ante la demanda de la colonia militar «Gran Capitán» creada en la zona. El Ayuntamiento acordó la construcción del colegio con la promotora de la construcción de la colonia Gran Capitán, y de ahí nuestro nombre.
Ha pasado por numerosos cambios pasando de ser de línea dos a llegar a tener línea una en los años 1990 hasta 2001, a partir de esos cursos empezó a pasar a ser línea dos en infantil y se fue extendiendo a los cursos de primaria, siendo en la actualidad línea dos con un número aproximado de matrícula de 454 niños.
