La historia de la creación de la Institución Educativa Departamental Gerardo Valencia Cano de San Zenón – Magdalena, se describe de la siguiente manera: a finales del año 1.969 emprenden los dirigentes cívicos VICENTE PARAMO ACUÑA y JOSE IGNACIO MENDEZ MARTINEZ la idea de la creación de un Colegio de secundaria en San Zenón –Magdalena, como una de las necesidades más sentidas de la comunidad y de la región; fue así como estos dirigentes altruistas emprendieron esta gigantesca y portentosa empresa educativa y comienza a germinar la idea entre la comunidad y se trasladan a la ciudad de Santa Marta en el año 1.970 a fin de plantearle a los honorables diputados del Magdalena el proyecto educativo en marcha, el cual fue acogido con gran entusiasmo entre ellos, los doctores JOSE FERNANDEZ DE CASTRO – LAZARO SERRANO DE ANDERIS Y RAMON PALACIOS IGUARAN.
Siendo presentado el proyecto de ordenanza donde se creaba el Colegio de Bachillerato de San Zenón, Magdalena, cuyo ponente fue el doctor JOSE FERNANDEZ DE CASTRO, siendo surtidos los debates correspondientes para convertirse en ordenanza Número 03 de Noviembre 18 de Mil Novecientos setenta (1.970).
Obtenida la legalización, ya nace a la vida jurídica la citada empresa educativa e inmediatamente los nombrados dirigentes cívicos gestionan ante el gobernador del departamento doctor JOSE IGNACIO DIAZ-GRANADOS ALZAMAORA y el secretario de hacienda doctor LUIS CUELLO ARIAS el proyecto necesario a fin de poner en funcionamiento el referido Colegio, el cual con los citados funcionarios se obtuvieron los mobiliarios y enseres ((pupitres, máquina de escribir, escritorios, archivadores y otros) y en año de Mil Novecientos Setenta y Uno (1.971), se inicia la gran empresa educativa prestando sus servicios de manera voluntaria y sin devengar ningún salario ( ad-honorem ) los señores VICENTE PARAMO ACUÑA, JOSE IGNACIO MENDEZ MARTINEZ Y VALMIRO GUERRERO FUENTES en su carácter de profesores, el profesor VICENTE PARAMO ACUÑA fue escogido como su primer RECTOR de la Institución, por sus cualidades altruistas, en el campo educativo, por su experiencia y por ser el de mayor edad entre los compañeros de trabajo.
En esta forma el Colegio emprende su recorrido histórico hasta conseguir la LICENCIA DE FUNCIONAMIENTO número 006 de fecha Abril 20 de Mil Novecientos Setenta y Tres (1.973) expedida por la Secretaría de Educación del Departamento del Magdalena.
El colegio inicia labores con los cursos PRIMERO Y SEGUNDO DE BACHILLERATO (Sexto y Séptimo). Después el profesor Vicente Páramo satisfecho porque sus ideas se habían materializado, se retira voluntariamente por la puerta grande de la gloria y en su reemplazo fue nombrado el profesor VALMIRO GUERRERO FUENTES, por la Secretaría de Educación.
Más tarde fue nombrado como rector el señor SIGILFREDO NIÑO FUENTES, ya que para ese entonces estaba funcionando el TERCERO Y CUARTO DE BACHILLERATO. (Octavo y Noveno)
En el año de Mil Novecientos Setenta y Ocho (1.978) por acuerdo No. 053 de Octubre 10 fue NACIONALIZADO por el FONDO EDUCATIVO REGIONAL DEL MAGDALENA, en cumplimiento de la ley 43 de Mil Novecientos Setenta y Cinco (1.975).
El colegio se le asigna el nombre de GERARDO VALENCIA CANO haciéndole honor al excelentísimo monseñor GERARDO VALENCIA CANO, un hombre que luchó y murió defendiendo la justicia social y combatiendo las profundas desigualdades sociales. El benemérito nombre lo asignó el profesor VICENTE PARAMO ACUÑA cuando presidía la Rectoría.
En el curso histórico del Colegio DEPARTAMENTAL GERARDO VALENCIA CANO, ya en el año de Mil Novecientos Ochenta (1.980) en el mes de Mayo, fue nombrado en su condición de Rector el LICENCIADO LIBARDO RANGEL DE LA CRUZ, es un hito histórico porque se parte la historia del Colegio en dos, en virtud del progreso y el empuje cultural que ha obtenido y sigue forjándose. Es menester manifestar que los cursos de SEXTO hasta NOVENO grado fueron aprobados por la Resolución Número 24696 de Diciembre 30 de Mil Novecientos Ochenta y Dos (1.982)
Más tarde, en desarrollo del espíritu emprendedor del señor Rector Licenciado RANGEL DE LA CRUZ, consigue que los mismos cursos antes citados sean aprobados definitivamente por Resolución Número 24126 de fecha diciembre 20 de Mil Novecientos Ochenta y Tres (1.983).
El señor rector antes nombrado y el cuerpo académico del Colegio emprenden la tarea de poner en funcionamiento los cursos de DECIMO Y UNDECIMO grados a partir del año de Mil Novecientos Noventa y Dos (1.992), hasta lograr la aprobación de estos cursos y así conseguir la PRIMERA PROMOCION DE BACHILLERES.
La administración Municipal estaba a cargo del Doctor JESUS SIGILBERTO FUENTES JIMENEZ quien colabora con valioso aporte para conseguir este objetivo.
Después de la muerte trágica del Licenciado y Especialista Rangel de la Cruz el día 6 Febrero de 2.008, asumen en calidad de Rector encargado, los licenciados SALOMÓN GUERRERO MULFORD Y YANETH OFELIA ARÉVALO DE LEÓN, y fue en la administración de esta última que se logró el cambio de modalidad Académica a Técnica con énfasis en Comercial e industrial de Alimentos; el 2 de Octubre de 2.008 asumió el cargo como Rector el Magister CARLOS ALBERTO ACUÑA MEDINA.
En la actualidad el colegio cuenta con recursos humanos dispuestos a colaborar de muy buena fe en el desarrollo de las actividades del plantel tendientes a corregir las fallas observadas y el mejoramiento de la calidad de la educación.
Todo el personal docente está escalonado, en su mayoría son licenciados, algunos ya han realizado especializaciones.
Durante los años 2010-2011 la institución fue gravemente afecta por la ola invernal se produjo en el país como consecuencia del fenómeno de la niña, por esta razón, fue incluida en el programa de reconstrucción del gobierno a través de la entidad Fondo Adaptación, en el mes de agosto de 2017 iniciaron las obras de reconstrucción de la sede Gerardo Valencia Cano y la Sede María Auxiliadora, en el mes de Julio 2018, la sede Gerardo Valencia Cano fue terminada y entrega y en la actualidad se está a la espera que entreguen la sede María auxiliadora.