Esta institución educativa fue creada en el año 1.961, mediante ordenanza N° 28 de noviembre 21 por gestión de los señores Domingo Ospino, quien además fue el secretario de dicha institución y el sacerdote, Jeremías Contreras, cura párroco.
El padre Jeremías fue su primer rector cuando comenzó a funcionar en el mes de febrero de 1962 e inició labores académicas en la casa donde vive actualmente Edilberto Orozco Valencia, que en aquella época era de Concepción Escobar Roa. Solo con tres profesores arrancó este proyecto educativo: José Vicente Vega Escobar en matemáticas, geometría, español y geografía; Teófilo Ruiz Ruiz, inglés, cooperativismo, cívica, historia y dramatización; Jeremías Contreras Religión y un solo curso de primero de bachillerato.
El segundo año de labores fue difícil porque escaseaban los estudiantes y si no había un mínimo de 12 en el curso no permitirían su funcionamiento las autoridades educativas departamentales. Como habían pocos estudiantes de Repelón no se podían abrir los curso para primero y segundo de bachillerato, entonces se toma una decisión entre el rector, los profesores y la Secretaría de Educación Departamental de poner a repetir primero de bachillerato a los estudiantes del año anterior más los que hicieron quinto elemental.
En 1961 arrancó el curso, luego ingresaron varias niñas provenientes de la institución María Inmaculada y para el mismo año tuvo su primera sede en la casa cural que era la de los Valencia Barrios situada donde está el patio de la actual. Luego pasó a la casa del señor Francisco Villa Ruiz, en un salón de clases existente en el patio. El rector en este momento fue Jeremías Contreras, sacerdote católico.
Luego se ubicó la sede en casa del señor Arturo Bayuelo Mendoza al haber cambio del cura párroco , la rectoría pasa a manos del nuevo sacerdote Gerardo Cardona quien traslada al colegio las instalaciones de la escuela Simón Bolívar, actualmente guardería del Instituto Colombiano de Bienestar Familiar, en este lapso el departamento del Atlántico lleva a cabo la compra del lote donde se ha de fundar la institución al señor Carlos Ospino por la suma de $5000 pesos, con el fin de que allí se construyera el local para el bachillerato.
Para 1968 se abre el tercer año de bachillerato y el colegio se ve obligado a ampliar su planta de personal. En 1.969 tiene ocurrencia el cambio del cura párroco y la secretaria de educación nombra rector al reverendo Marcos Lopera, quién traslada al colegio para las instalaciones de la escuela número uno para niñas, (actualmente María Inmaculada), durante 1969 el padre Marcos Lopera hace grandes esfuerzos, toca las puertas de diferentes instituciones del gobierno logrando rehabilitar la construcción que había sido abandonada por muchos años. Es así como logra trasladar en forma definitiva al alumnado para las instalaciones propias del colegio en el año 1.970.
A partir de 1971lo suceden en el cargo varios rectores en su orden: el licenciado Julio Pantoja, la licenciada Aura Cortes Utria, encargada hasta mediados de 1972, en 1972 hasta 1975, asume la rectoría el profesor José Vicente Vega Escobar, oriundo de Repelón, y quien se desempeñaba como docente.
Entre 1975.-1976 se encarga por periodos cortos a los docentes, Euclides Ariza, Wilson Mercado Roca y Roberto Maury Sarmiento.
En los años 1976 es nombrado en propiedad el licenciado Luis Carlos Castellano, hasta 1980.
En 1980 se da un movimiento en la comunidad la cual exigía la construcción de un nuevo local y la aprobación de los cursos10· y 11·, para 1981 el gobernador Roberto Paccini Solano da respuesta positiva a la comunidad y entregó la obra en marzo de 1982, este mismo año se reabre el 10· y en 1985 el undécimo grado y se consigue la aprobación del plantel bajo el número 21621 de diciembre 16 del mismo año dándose así la primera promoción de bachilleres académicos el año 1985´ . Durante la rectoría del Licenciado Gilberto Cabrera Olivo, quien estuvo en el cargo durante 17 años, 1980-1997, el rector Cabrera solicita traslado a otra institución, y asume la rectoría el licenciado Roberto Maury Sarmiento, quien dirige la institución durante 10 años ,1997-2007. Por retiro forzoso el rector Maury deja la rectoría y lo asume, por encargo el licenciado Juan Carlos Parra Ruiz, 2007-2008, quien se desempeñaba como docente en el área de Ciencias Sociales. En el año 2009 es nombrada por concurso de méritos la abogada y licenciada Omaira Torres Nieto.
En el 2009 es remplazada por el licenciado Darwin Roa Berdugo posteriormente el rector Roa es trasladado a otra institución, y es encargado el docente Amadis Barrios quien asume la rectoría durante 1 semana luego de la renuncia a este encargo, por parte del docente ,es encargada la licenciada Yarleny Villa Osorio, hasta el mes de Junio del año 2015, cuando es nombrada por concurso de méritos la administradora de empresas y especialista en gerencia de instituciones educativas Sandra Barraza Villafañe, quien se desempeñó en el cargo hasta 2017. En el mismo año es encargada la licenciada Belquis Arrieta Mugno, quien estuvo en el cargo hasta mediados del año 2018. Posteriormente, es nombrado en propiedad el Mg. Erik Sarmiento Sanjuanelo, quien se desempeña actualmente en el cargo.
La población escolar sigue aumentando al igual que sus instalaciones y hasta marzo de 2006 tuvo por nombre Colegio de Bachillerato de Repelón, porque a partir de ahí se le cambia por el de Institución Educativa José David Montezuma de Repelón mediante resolución N·-00234, cuando el consejo directivo del plantel así lo decide para rendir honor al ilustre maestro que por muchos años educó varias generaciones de los repeloneros.